305002 - FATE

小光在玩一款叫作FATE的游戏，为了得到极品装备，他要不停的杀怪做任务。久而久之，小光开始对杀怪产生了厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是：小光升到最后一级还需要n的经验值，他还留有m的忍耐度，每杀一个怪小光会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，小光就不会玩这个游戏，小光计划最多只杀s只怪，请问他能升到这最后一级吗？

输入数据有多组，对于每组数据第一行输入n，m，k，s（0＜n，m，k，s＜100）四个正整数。分别表示还需的经验值，保留的忍耐度，怪的种数和最多的杀怪数。接下来输入k行数据。每行数据输入两个正整数a，b（0＜a，b＜20），分别表示杀掉一只这种怪小光会得到的经验值和会减掉的忍耐度（每种怪都有无数个）。

输出升完这级还能保留的最大忍耐度，如果无法升完这级输出-1。