1210：蘑菇森林
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
小明来到蘑菇森林，这里有n只僵尸蘑菇，每只僵尸蘑菇的闪避值为xi,血量为yi。只有小明的命中值大于等于怪物的闪避值，才能对怪物造成伤害。小明一共有m点能量值，他每次攻击会消耗一点能量，然后造成一定的伤害（单次攻击，某个怪物血量减少1）。
现在已经知道小明的基础命中值为h，身上装备增加的命中值为b。现在小明他想知道一共能杀死多少个僵尸蘑菇。
现在已经知道小明的基础命中值为h，身上装备增加的命中值为b。现在小明他想知道一共能杀死多少个僵尸蘑菇。
输入
第一行四个整数n,m,h,b,分别表示僵尸蘑菇的数量，能量值，基础命中值，装备的命中值加成。
接下来n行，每行两个整数xi,yi,表示每个僵尸蘑菇的闪避值和血量。
接下来n行，每行两个整数xi,yi,表示每个僵尸蘑菇的闪避值和血量。
输出
一个整数，表示能杀死的僵尸蘑菇数量
样例输入-1 复制
5 10 50 50
120 1
110 2
100 4
80 7
90 6样例输出-1 复制
2提示
数据范围：1<=n<=500, 1<=m<=1000, 1<=h,b<=200, 1<=xi<=300, 1<=yi<=50
