#P4165. [SCOI2007] 组队

[SCOI2007] 组队

题目描述

NBA 每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为 minVminV,身高最矮的球员高度为 minHminH,那么这支球队的所有队员都应该满足: A×(heightminH)+B×(speedminV)CA\times(height-minH)+B\times( speed-minV)\le C 其中 A,B,CA,B,C 为给定的经验值。这个式子很容易理解,如果一个球队的球员速度和身高差距太大,会造成配合的不协调。

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

输入格式

第一行四个数 N,A,B,CN,A,B,C 下接 NN行每行两个数描述一个球员的 heightheightspeedspeed

输出格式

最多候选球员数目。

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

提示

数据范围:N5000,height,speed10000N\le5000,height,speed\le10000A,B,CA,B,C 在长整型以内。