3379: 组队

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:

题目描述

   NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么变支球队的所有队员都应该满足:
    A*(height-minH)+B*(speed-minV)<=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≤5000,height和speed不大于10000的自然数。A、B、C在长整型以内的自然数。