今年 $N$($1 \le N \le 1{,}000$)头小牛参加 Moo $U$ 体操队选拔,每头身高为正整数,体重小于 100,000。目标是从中选尽可能多的小牛。队伍唯一约束是每头的身高 $H$、体重 $W$ 必须满足:
$A(H-h)+B(W-w) \le C$
其中 $h$、$w$ 是队中所有小牛的最小身高、最小体重;$A$、$B$、$C$ 为给定的小于 10,000 的正整数常量。求队伍最多小牛数。
输入格式
第 1 行:一个整数 $N$。
第 2 行:三个以空格分隔的整数 $A$、$B$、$C$。
第 $3..N+2$ 行:两个以空格分隔的整数,分别为小牛身高、体重。
输出格式
- 第 1 行:一个整数,队伍最多小牛数。
样例
输入格式 1
8
1 2 4
5 1
3 2
2 3
2 1
7 2
6 4
5 1
4 3
输出格式 1
5
说明
输出格式详情
例如小牛 1、2、3、4、7 可组成合法队伍,不能组成更大队伍。
题目作者:Brian Dean,2001