糖果按钮

题目描述

有一个神秘的按钮。 按下这个按钮时,会获得一颗糖果;但是,如果距离上次获得糖果不足 $C$ 秒,则不会获得。

高桥君决定按下这个按钮 $N$ 次。 他将在从现在起的 $T_i$ 秒后按下第 $i$ 次按钮。

请问他能获得多少颗糖果?

输入格式

输入按以下格式从标准输入给出:

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

输出格式

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

样例

6 5
1 3 7 8 10 12

3

高桥君将按下按钮六次。

第 1 次按下(从现在起 $1$ 秒):第一次按下按钮时一定会获得糖果。

第 2 次按下(从现在起 $3$ 秒):距离上次获得糖果经过了 $3 - 1 = 2 \lt C$ 秒,因此不会获得糖果。

第 3 次按下(从现在起 $7$ 秒):距离上次获得糖果经过了 $7 - 1 = 6 \ge C$ 秒,因此会获得糖果。

第 4 次按下(从现在起 $8$ 秒):距离上次获得糖果经过了 $8 - 7 = 1 \lt C$ 秒,因此不会获得糖果。

第 5 次按下(从现在起 $10$ 秒):距离上次获得糖果经过了 $10 - 7 = 3 \lt C$ 秒,因此不会获得糖果。

第 6 次按下(从现在起 $12$ 秒):距离上次获得糖果经过了 $12 - 7 = 5 \ge C$ 秒,因此会获得糖果。

因此,他一共获得三颗糖果。

3 2
0 2 4

3

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

7

数据范围

• $1 \le N \le 100$
• $1 \le C \le 1000$
• $0 \le T_1 \lt T_2 \lt \dots \lt T_N \le 1000$
• 所有输入值均为整数。