咸鱼小明突然想做作业了，已知他每做一道题会获得一定的完成度当完成度到达n时，小明就可以咸鱼了，但他只有m点智商，做一道题会相应的降低几点智商，当智商降为0时，小明就狗带了。他还说他最多就做q道题，如果还没完成，那就一跃解千愁。问他能咸鱼吗？（每道题能刷无数次）

输入多组数据，每组数据的第一行输入n,m,p,q(0 < n,m,p,q < 100);n代表所要到达的完成度，m代表小明的智商，p代表题目的数量，q代表小明最多做的题目数量；

接下来p行代表p道题，每行包含两个数ab(1<a,b<20)，a代表做完此题获得的完成度，b代表小明降低的智商