Candy Button

题目描述

有一个神秘的按钮。 当你按下这个按钮时，你会得到一颗糖，除非自上次获得糖以来已经过去的时间少于 $C$ 秒。 Takahashi 决定按这个按钮 $N$ 次。 他将在第 $i$ 次按下按钮时距现在 $T_i$ 秒。 他将会得到多少颗糖？

输入格式

输入从标准输入按照以下格式给出： $N$ $C$ $T_1$ $T_2$ $\dots$ $T_N$

输出格式

输出 Takahashi 将会收到的糖的数量。

6 5
1 3 7 8 10 12

3

3 2
0 2 4

3

10 3
0 3 4 6 9 12 15 17 19 20

7

提示

$1 \leq N \leq 100$ $1 \leq C \leq 1000$ 0 \leq T_1 < T_2 < \dots < T_N \leq 1000 所有输入值均为整数。Takahashi 将按下按钮六次。

第 1 次按下（$1$ 秒后）：第一次按按钮时你总是会得到一颗糖。 第 2 次按下（$3$ 秒后）：自上次获得糖以来过去了 3 - 1 = 2 < C 秒，所以他不会得到糖。 第 3 次按下（$7$ 秒后）：自上次获得糖以来过去了 $7 - 1 = 6 \geq C$ 秒，所以他得到一颗糖。 第 4 次按下（$8$ 秒后）：自上次获得糖以来过去了 8 - 7 = 1 < C 秒，所以他不会得到糖。 第 5 次按下（$10$ 秒后）：自上次获得糖以来过去了 10 - 7 = 3 < C 秒，所以他不会得到糖。 第 6 次按下（$12$ 秒后）：自上次获得糖以来过去了 $12 - 7 = 5 \geq C$ 秒，所以他得到一颗糖。

因此，他一共得到三颗糖。

标签: AtCoder|abc376A

来源

AtCoder|abc376A