分数: 200 分
问题陈述
高桥正在夏日祭典上玩射击游戏。
在高桥面前, N 球已准备好。每个球都有不同的重量,并且每个球的重量 i第一个球是 D_i。当高桥扔出一个球时,球飞行的距离与其重量成正比。具体来说,当重球 D 被抛出,它飞行的距离恰好为 D.
目标放置在远处 L 来自高桥。目标有一定的宽度,如果球落在距高桥至少 50 米的距离,则视为击中目标 L - W 最多 L + W.
当高桥抛出所有 N 一颗一颗的球,求击中目标的球的数量。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq W \leq L \leq 10^9
- 1 \leq D_i \leq 10^9 (1 \leq i \leq N)
- 全部 D_i 是不同的
- 所有输入均为整数
输入
N L W D_1 D_2 \ldots D_N
- 第一行包含 N 代表球的数量, L 代表到目标的距离,以及 W 表示与目标宽度相关的值,以空格分隔。
- 第二行包含 D_1, D_2, \ldots, D_N 代表每个球的重量,以空格分隔。
输出
输出一行中击中目标的球的数量。
示例输入 1
5 10 3 5 8 10 13 15
示例输出 1
3
示例输入 2
4 50 5 1 10 30 100
示例输出 2
0
示例输入 3
10 100 20 50 79 80 95 100 120 121 150 200 60
示例输出 3
4
示例输入 4
20 500000000 100000000 1 100000000 399999999 400000000 400000001 450000000 500000000 550000000 599999999 600000000 600000001 700000000 800000000 999999999 1000000000 250000000 123456789 500000001 499999999 350000000
示例输出 4
9
示例输入 5
1 1 1 1
示例输出 5
1