C1344 [SCOI2007]组队

内存限制:256 MB 时间限制:1000 ms

题目描述

NBA 每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为 $min_V$,身高最矮的球员高度为 $min_H$,那么这支球队的所有队员都应该满足:

$A \times ( height - min_H ) + B \times ( speed - min_V ) \le C$

其中 $A$ 和 $B$,$C$ 为给定的经验值。这个式子很容易理解,如果一个球队的球员速度和身高差距太大,会造成配合的不协调。

请问作为球队管理层的你,在 $N$ 名选秀球员中,最多能有多少名符合条件的候选球员。

输入格式

第一行四个数 $N$、$A$、$B$、$C$

下接 $N$ 行,每行两个数描述一个球员的 height 和 speed

输出

最多候选球员数目。

样例

样例输入 1

4 1 2 10 5 1 3 2 2 3 2 1

样例输出 1

4

提示

$N \le 5000$,height 和 speed 不大于 $10000$。$A$、$B$、$C$ 在长整型以内。