#P0023. 糖果按钮

糖果按钮

题目描述

高桥君面前有一个神秘的按钮,当他按下这个按钮时,他会得到一颗糖果,如果当前时刻距离 上次得到糖果的时刻 少于 CC 秒,那么他不会得到糖果。

高桥决定按这个按钮 NN 次。从零时刻算起,他将在第 TiT_i 秒时第 ii 次按下按钮。

他会得到多少颗糖果?

输入格式

第一行两个正整数 NN 和 CC。

接下来一行 NN 个正整数,分别为 T1T_1 T2T_2 …\dots TNT_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

样例 11 解释

高桥按了 6 次按钮。

  • 第一次(1 秒后):第一次按下按钮时,总是得到 1 粒糖果。

  • 第二次(3 秒后):没有得到糖果,因为距上次得到糖果仅仅 3−1=2<53 - 1 = 2 < 5 秒。

  • 第三次(7 秒后):得到 1 粒糖果,因为距上次得到糖果 7−1=6>57 - 1 = 6 > 5 秒。

  • 第四次(8 秒后):没有得到糖果,因为距离上次得到糖果仅仅 8−7=1<58 - 7 = 1 < 5 秒。

  • 第五次(10 秒后):没有得到糖果,因为距离上次得到糖果仅仅 10−7=3<510 - 7 = 3 < 5 秒。

  • 第六次(12 秒后):距上次收到糖果 12−7=5≥512 - 7 = 5 ≥ 5 秒,所以得到了 1 粒糖果。

因此,高桥君总共可以收到 3 粒糖果。

数据规模

  • 1≤N≤1001 \leq N \leq 100
  • 1≤C≤10001 \leq C \leq 1000
  • 0≤T1<T2<⋯<TN≤10000 \leq T_1 < T_2 < \dots < T_N \leq 1000