>《元气骑士》这款游戏是一款地牢 roguelike 射击游戏，简单来说就是一款以像素风格为主题单机的打怪游戏，玩家需要做的就是选择一个你喜欢的英雄去通关地牢，拿到魔法石（ps：这款游戏的背景我简单介绍下，在这个剑与魔法的时代，维护世界和平的魔法石被拥有着高科技的怪物偷走了，你能否重新夺回魔法石，维护世界和平）  田所浩二为了夺回魔法石，维护实现和平，他现在要去打败最终 boss（飞龙幼崽）。田所浩二现在手里有一把武器——阿努比斯的权杖。已知阿努比斯的权杖每一次发动攻击需要消耗 $x$ 点法力值，并对 boss 造成 $y$ 点伤害。 已知 boss 的初始血量为 $H$。飞龙幼崽有 $n+1$ 种状态，当 boss 的血量低于某一数值 $h_i$ 时，就会为田所浩二提供 $v_i$ 点法力值。 问一开始田所浩二至少应当拥有多少点法力值，才能够保证击败 boss （使其血量不高于 $0$）？

第一行包含四个整数 $x,y,H,n$，以空格隔开。 接下来 $n$ 行，每一行包含两个整数 $h_i,v_i$，以空格隔开。 - $1\le x\le 10,\ 1\le y\le 10^6,\ 1\le n\le 10^5$ - $1\le h_n\le h_{n-1}\le \cdots\le h_2\le h_1\le H\le 10^6$ - $1\le v_i\le 10^4$

在一行内输出一个整数，表示一开始需要的最小法力值。