分数: 200 分
问题陈述
高桥作为太空防卫军司令正在指挥一项任务,拦截一艘远离地球的敌方宇宙飞船。
外太空有一条直线路线,地球位于坐标 0。敌方飞船已到达坐标 D 并且已经开始匀速逃离 V 在远离地球的方向(增加坐标的方向)。
高桥正准备推出 N 拦截导弹。的 i-th导弹可以高速飞行 S_i。导弹只能向与敌方飞船相同的方向(增加坐标的方向)飞行,从坐标处发射 0 时间 0.
高桥需要确定哪些导弹可以到达敌方飞船。一枚导弹到达敌方飞船意味着在某个时候 t \geq 0,导弹的坐标变得大于或等于敌方飞船的坐标。
查找其中的导弹数量 N 可以到达敌方飞船的导弹。
约束
- 1 \leq N \leq 10^6
- 1 \leq D \leq 10^9
- 1 \leq V \leq 10^9
- 1 \leq S_i \leq 10^9 (1 \leq i \leq N)
- 所有输入均为整数
输入
N D V S_1 S_2 \ldots S_N
- 第一行包含 N 代表导弹数量, D 代表敌方飞船的初始位置,以及 V 代表敌方飞船的速度,以空格分隔。
- 第二行包含 S_1, S_2, \ldots, S_N 代表每枚导弹的速度,以空格分隔。
输出
输出一行中能够到达敌方飞船的导弹数量。
示例输入 1
5 10 3 2 3 4 5 10
示例输出 1
3
示例输入 2
4 7 5 1 5 4 2
示例输出 2
0
示例输入 3
12 100 20 5 20 21 19 100 1 25 20 30 18 22 40
示例输出 3
6
示例输入 4
30 123456789 500000000 499999999 500000000 500000001 600000000 700000000 1 999999999 250000000 800000000 450000000 510000000 490000000 520000000 530000000 540000000 550000000 560000000 570000000 580000000 590000000 400000000 300000000 200000000 100000000 750000000 650000000 350000000 150000000 900000000 1000000000
示例输出 4
18
示例输入 5
1 1000000000 1000000000 1000000000
示例输出 5
0