You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

阿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