#P1197. 结课风云

结课风云

结课风云

题目描述

又是一年考试季。面临即将结课的教学科目,不仅是埋头备考的学生,老师亦是煞费苦心。

随着评卷工作的结束,老师已登记好了班级全体 nn 名学生的成绩,其中第 ii 名学生的成绩由 xix_i 的平时分(满分为 aa)和 yiy_i 的考试分(满分为 bb)组成。

想着教务处事先划定了分数为 cc 的及格线,只要平时分加考试分得到的总分小于 cc 便意味着挂科,再看看登记好的成绩,老师掐指一算,这挂科率可谓是惨不忍睹哇!

为挽救个别学生于挂科的泥潭之中,老师决定宽宏地对成绩进行修改。显然他无权触动考试分,为了公平性,他只能选择将所有学生的平时分同时加上非负整数 dd。注意,由于平时分满分的限制,如果一名学生的平时分在增加后超过了满分,其会被强制调成满分。

老师想知道这样的操作能使多少学生从挂科被捞成不挂科。请你帮他求出答案。

输入格式

第一行包含一个整数 n(1n1000)n (1 ≤ n ≤ 1 000),表示学生的数量。 第二行包含三个整数 a,b,c(0a,b,c100,a+b=100)a, b, c (0 ≤ a, b, c ≤ 100, a + b = 100),分别表示平时分满分、考试分满分和及格线分数。 接下来 nn 行,每行包含两个整数 xix_iyi(0xia,0yib)y_i (0 ≤ x_i ≤ a, 0 ≤ y_i ≤ b),分别表示第 ii 名学生的平时分和考试分。 最后一行包含一个整数 d(0d100)d (0 ≤ d ≤ 100),表示老师给所有学生平时分增加的分。

输出格式

仅一行,包含一个整数,即有多少学生能从挂科被捞成不挂科。

样例 #1

样例输入 #1

5
40 60 60
20 25
10 40
25 30
35 50
40 60
10

样例输出 #1

2