AT_abc376_a [ABC376A] Candy Button

题目描述

有一个神奇的按钮。每按一次按钮可以获得 $1$ 颗糖果，但如果距离上次获得糖果的时间不足 $C$ 秒，则无法获得糖果。

高桥君打算按 $N$ 次按钮。第 $i$ 次按按钮是在现在起第 $T_i$ 秒后。

高桥君最多能获得多少颗糖果？

输入格式

输入以如下格式从标准输入读入。

$N$ $C$ $T_1$ $T_2$ $\dots$ $T_N$

输出格式

输出高桥君最多能获得的糖果数量。

输入输出样例 #1

输入 #1

6 5
1 3 7 8 10 12

输出 #1

3

输入输出样例 #2

输入 #2

3 2
0 2 4

输出 #2

3

输入输出样例 #3

输入 #3

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

输出 #3

7

说明/提示

限制条件

• $1 \leq N \leq 100$
• $1 \leq C \leq 1000$
• $0 \leq T_1 < T_2 < \dots < T_N \leq 1000$
• 输入均为整数

样例解释 1

高桥君按了 $6$ 次按钮。

• 第 $1$ 次（现在起 $1$ 秒后）：第一次按按钮时一定能获得 $1$ 颗糖果。
• 第 $2$ 次（现在起 $3$ 秒后）：距离上次获得糖果的时间为 $3-1=2 < C$ 秒，因此无法获得糖果。
• 第 $3$ 次（现在起 $7$ 秒后）：距离上次获得糖果的时间为 $7-1=6 \geq C$ 秒，因此可以获得 $1$ 颗糖果。
• 第 $4$ 次（现在起 $8$ 秒后）：距离上次获得糖果的时间为 $8-7=1 < C$ 秒，因此无法获得糖果。
• 第 $5$ 次（现在起 $10$ 秒后）：距离上次获得糖果的时间为 $10-7=3 < C$ 秒，因此无法获得糖果。
• 第 $6$ 次（现在起 $12$ 秒后）：距离上次获得糖果的时间为 $12-7=5 \geq C$ 秒，因此可以获得 $1$ 颗糖果。

因此，高桥君最多能获得 $3$ 颗糖果。

由 ChatGPT 4.1 翻译