题号:NC230371
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld
题目描述
这天,生蚝来到了柿子园,想采一些柿子送给妹妹们。但是柿子树太高了,生蚝根本摘不到。正在他苦恼的时候,突然刮起了一阵大风,天上就像下起了柿子雨。柿子掉到地上就会摔坏,于是生蚝赶紧去接,站在一旁看热闹的zech向你提出了一个问题:生蚝最多可以接到多少个柿子呢?
已知所有柿子都在一条与水平面平行的直线上,我们以这条直线为

轴,垂直于水平面方向为

轴建立坐标系,zech发现这些柿子的x坐标和y坐标都是
正整数,且所有柿子的

坐标
互不相同,已知生蚝张开双臂后两手掌间的距离是

,落在两手掌间的柿子都能被接到(包括两手掌),一开始生蚝张开双臂后最左端坐标是
)
且

为正整数,生蚝的最快移动速度为

,每个柿子的下落速度都是

,即

s后原本在
)
的柿子会掉到
)
位置,若柿子掉到

的位置时不在生蚝的双手范围内则柿子会摔碎,否则生蚝将接到这个柿子。那么最终生蚝能接到最多多少个柿子呢?
输入描述:
第一行四个正整数
;
第二行到第
行每行两个正整数
,表示柿子的位置,保证
互不相同。
输出描述:
一行,一个非负整数,表示生蚝能接到的柿子的最大个数。
示例1
输入
复制
5 1 5 1
2 10
1 3
1 9
4 2
3 7
备注:


