2091: 打怪升级
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：35
解决：8
题目描述
如果你玩过多个网络游戏，你会发现它们都有一个共同点：需要打怪升级。最近M.R正在玩一款叫做GNStlye的游戏，为了得到极品装备，M.R在不停的杀怪做任务。久而久之M.R开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，M.R升掉最后一级还需a的经验值，M.R还留有b的忍耐度，每杀一个怪M.R会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，M.R就不会玩这游戏。M.R还说了他最多只杀n只怪。请问他能升掉这最后一级吗？说明：只有在忍耐度大于等于0时才算升级成功
输入
输入包括多组测试数据，对于每组数据第一行输入a，b，m，n(0 < a,b,m,n < 100)四个正整数，分别表示还需的经验值，保留的忍耐度，怪的种数和最多的杀怪数。接下来输入m行数据。每行数据输入两个正整数p，q(0 < p,q< 20)；分别表示杀掉一只这种怪M.R会得到的经验值和会减掉的忍耐度。(每种怪都有无数个)
输出
如果M.R能完成升级，则输出M.R升级完成后能够保留的最大忍耐度，否则输出-1。
样例输入 复制
10 10 1 10
1 1
10 10 1 9
1 1
9 10 2 10
1 1
2 2
样例输出 复制
0
-1
1