分数: 150 点
问题陈述
有一个神秘的按钮。 当你按下这个按钮时,你会收到一颗糖果,除非少于 自您上次收到糖果以来已经过了 C 秒。
高桥决定按下这个按钮 N 次。 他将按下按钮 i第次 T_i 秒后。
他会收到多少糖果?
约束
- 1 \leq N \leq 100
- 1 \leq C \leq 1000
- 0 \leq T_1 < T_2 < \dots < T_N \leq 1000
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N C T_1 T_2 \dots T_N
输出
打印高桥将收到的糖果数量。
示例输入 1
6 5 1 3 7 8 10 12
示例输出 1
3
高桥将按按钮六次。
- 第 1 次按 (1 从现在开始的第二秒):第一次按下按钮时,您总是会收到糖果。
- 第二次按 (3 秒后): 3 - 1 = 2 < C 距离他上次收到糖果已经过了几秒,所以他没有收到糖果。
- 第三次按 (7 秒后): 7 - 1 = 6 \geq C 距离他上次收到糖果已经过去了几秒,所以他收到了糖果。
- 第四次按(8 秒后): 8 - 7 = 1 < C 距离他上次收到糖果已经过去了秒,所以他没有收到糖果。
- 第5次按(10 秒后): 10 - 7 = 3 < C 距离他上次收到糖果已经过了几秒,所以他没有收到糖果。
- 第6次按(12 秒后): 12 - 7 = 5 \geq C 距离他上次收到糖果已经过去了几秒,所以他收到了糖果。
因此,他收到了三颗糖果。
示例输入 2
3 2 0 2 4
示例输出 2
3
示例输入 3
10 3 0 3 4 6 9 12 15 17 19 20
示例输出 3
7