AT_abc376_a [ABC376A] Candy Button

题目描述

有一个神奇的按钮。每按一次按钮可以获得 $1$ 颗糖果,但如果距离上次获得糖果的时间不足 $C$ 秒,则无法获得糖果。 高桥君打算按 $N$ 次按钮。第 $i$ 次按按钮是在现在起第 $T_i$ 秒后。 高桥君最多能获得多少颗糖果?

输入格式

输入以如下格式从标准输入读入。 > $N$ $C$ $T_1$ $T_2$ $\dots$ $T_N$

输出格式

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

说明/提示

### 限制条件 - $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 翻译