Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB
Statistics

NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足:
$A \times ( height – minH ) + B \times ( speed – minV ) \le C$
其中A和B,C为给定的经验值。这个式子很容易理解,如果一个球队的球员速度和身高差距太大,会造成配合的不协调。 请问作为球队管理层的你,在N名选秀球员中,最多能有多少名符合条件的候选球员。
输入
第一行四个数N、A、B、C

下接N行每行两个数描述一个球员的height和speed
输出
最多候选球员数目。

样例
输入:
4 1 2 10
5 1
3 2
2 3
2 1
输出:
4


数据范围: $N \le 5000 ,height和speed \le 10000。A、B、C \le 2^{31}-1。$