← 返回题目列表

Codeforces · 345/E

E. 黑猫冲刺

中文机器翻译题面 查看原题

今天您走出家门,立即注意到有些事情很奇怪。你的门周围有一群黑猫——爪子紧张,尾巴抽搐。当你迈出第一步时,他们都会飞奔向你。看来他们是想阻挠你!

你正以速度 v 从点 (0, 0) 直线移动到点 (a, 0)。你周围有 n 只黑猫想要穿过你的路径。猫可以向任何方向移动,速度最大为 u。如果一只猫设法提前到达您路径上的至少一个点或与您同时到达那里,则它会认为它已经穿过您的路径。

给定四个整数:a、v、u、n,以及猫的坐标 (xi、yi)。设法穿过你的道路的猫最多有多少只?

输入

第一行包含四个整数 a、v、u、n (1 ≤ a ≤ 10000;1 ≤ v,u ≤ 100;1 ≤ n ≤ 1000)。接下来的 n 行中的每一行都包含两个整数 xi, yi (- 100 ≤ xi, yi ≤ 100) — 第 i 只猫的位置。

保证所有猫都位于不同的点。

输出

输出一个整数——成功穿过你路径的猫的最大数量是多少?

示例

输入 #1

1 1 5 4
0 3
4 -4
7 0
-2 -2

输出 #1

3

输入 #2

10 5 3 4
7 5
5 2
10 -7
15 0

输出 #2

3