← 返回题目列表

AtCoder · abc376_a

A. 糖果按钮

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

分数: 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