#Z1030. [程序设计] 蘑菇森林

[程序设计] 蘑菇森林

题目描述

阿Q来到蘑菇森林,这里有 n 只僵尸蘑菇,每只僵尸蘑菇的闪避值为xi,血量为yi。只有阿Q的命中值大于等于怪物的闪避值,才能对怪物造成伤害。阿Q一共有 m 点能量值,他每次攻击会消耗一点能量,然后造成一点伤害(单体攻击,某个怪物血量减少 1)。

现在已知阿Q的基础命中值为 h,身上装备增加的命中值为 b。现在阿Q他想知道一共能杀死多少个僵尸蘑菇。

输入格式

第一行四个整数 n,m,h,b分别表示僵尸蘑菇的数量,能量值,基础命中值,装备的命中值加成。

接下来 n 行,每行两个整数 xi,yi,表示每个僵尸蘑菇的闪避值和血量。

输出格式

一个整数,表示能杀死的僵尸蘑菇数量。

数据范围

1≤n≤5000,1≤m≤1000,1≤h,b≤200,1≤xi≤300,1≤yi≤50。

输出时每行末尾的多余空格,不影响答案正确性

样例输入

5 10 50 50 
120 1 
110 2 
100 4 
80  7 
90  6

样例输出

2