生蚝接柿子
题号:NC230371
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

这天,生蚝来到了柿子园,想采一些柿子送给妹妹们。但是柿子树太高了,生蚝根本摘不到。正在他苦恼的时候,突然刮起了一阵大风,天上就像下起了柿子雨。柿子掉到地上就会摔坏,于是生蚝赶紧去接,站在一旁看热闹的zech向你提出了一个问题:生蚝最多可以接到多少个柿子呢?

已知所有柿子都在一条与水平面平行的直线上,我们以这条直线为x轴,垂直于水平面方向为y轴建立坐标系,zech发现这些柿子的x坐标和y坐标都是正整数,且所有柿子的y坐标互不相同,已知生蚝张开双臂后两手掌间的距离是len-1,落在两手掌间的柿子都能被接到(包括两手掌),一开始生蚝张开双臂后最左端坐标是(x_0,0)x_0为正整数,生蚝的最快移动速度为,每个柿子的下落速度都是,即1s后原本在(x,y)的柿子会掉到(x,y-1)位置,若柿子掉到的位置时不在生蚝的双手范围内则柿子会摔碎,否则生蚝将接到这个柿子。那么最终生蚝能接到最多多少个柿子呢?

输入描述:

第一行四个正整数n,v,x_0,len
第二行到第行每行两个正整数x,y,表示柿子的位置,保证y互不相同。

输出描述:

一行,一个非负整数,表示生蚝能接到的柿子的最大个数。
示例1

输入

复制
5 1 5 1
2 10
1 3
1 9
4 2
3 7

输出

复制
4

备注: