Score : $150$ points

问题陈述

有一个神秘的按钮。当你按下这个按钮时，你会得到一颗糖果，除非你距离上次得到糖果的时间还不到 $C$ 秒。

高桥决定按下这个按钮 $N$ 次。他将在从现在开始的 $T_i$ 秒时按下第 $i$ 次按钮。

他将得到多少颗糖果？

以上为大语言模型 kimi 翻译，仅供参考。

Problem Statement

There is a mysterious button. When you press this button, you receive one candy, unless less than $C$ seconds have elapsed since you last received a candy.

Takahashi decided to press this button $N$ times. He will press the button for the $i$-th time $T_i$ seconds from now.

How many candies will he receive?

Constraints

• $1 \leq N \leq 100$
• $1 \leq C \leq 1000$
• $0 \leq T_1 < T_2 < \dots < T_N \leq 1000$
• All input values are integers.

Input

The input is given from Standard Input in the following format:

$N$ $C$

$T_1$ $T_2$ $\dots$ $T_N$

Output

Print the number of candies that Takahashi will receive.

Sample Input 1

6 5
1 3 7 8 10 12

Sample Output 1

3

Takahashi will press the button six times.

• 1st press ($1$ second from now): You always receive a candy when pressing the button for the first time.
• 2nd press ($3$ seconds from now): $3 - 1 = 2 < C$ seconds have elapsed since he last received a candy, so he does not receive a candy.
• 3rd press ($7$ seconds from now): $7 - 1 = 6 \geq C$ seconds have elapsed since he last received a candy, so he receives a candy.
• 4th press ($8$ seconds from now): $8 - 7 = 1 < C$ second has elapsed since he last received a candy, so he does not receive a candy.
• 5th press ($10$ seconds from now): $10 - 7 = 3 < C$ seconds have elapsed since he last received a candy, so he does not receive a candy.
• 6th press ($12$ seconds from now): $12 - 7 = 5 \geq C$ seconds have elapsed since he last received a candy, so he receives a candy.

Therefore, he receives three candies.

Sample Input 2

3 2
0 2 4

Sample Output 2

3

Sample Input 3

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

Sample Output 3

7