logo AlgoBeat OnlineJudge
登录 注册

#101071. [BZOJ 1071] [SCOI2007]组队

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

其中 为给定的经验值, 为该球员的身高与速度。

这个式子很容易理解,如果一个球队的球员速度和身高差距太大,会造成配合的不协调。

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

输入格式

第一行四个数

接下来 行每行两个数描述一个球员的

输出格式

最多候选球员数目。

样例

样例输入 #1

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

样例输出 #1

4

数据范围与提示

对所有的测试点,\rm height,speed\le 10^4A,B,C$ 在长整型以内。

没有写明来源