[ABC376A]Candy Button

题目描述

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

高桥决定按这个按钮N次。他将在Ti秒后的ii次按下这个按钮。

他会得到多少颗糖果？

输入描述

第一行 N和C

第二行N个数$T_1,T_2,T_3......T_N$

数据范围：

• 1≤N≤100
• 1≤C≤1000
• 0≤T1<T2<⋯<TN≤1000

输出描述

输出高桥将收到的糖果数量

提示

样例一：

高桥将按下按钮六次。

第一次按键(  1 秒后开始)：第一次按下按钮时，你总是会得到一颗糖果。

第二次按键(  3 秒后开始)：距离他上次收到糖果已经过去了  3−1=2<C 秒，所以他没有收到糖果。

第三次按键(  7 秒后开始)：距离他上次收到糖果的时间已过去  7−1=6≥C 秒，因此他收到了一颗糖果。

第 4 次按(  8 秒后)：距离他上次收到糖果已过去  8−7=1<C 秒，因此他没有收到糖果。

第 5 次按(  10 秒后)：距离他上次收到糖果已过去  10−7=3<C 秒，因此他没有收到糖果。

第 6 次(  12 秒后)：距离他上次收到糖果的时间已经过去了  12−7=5≥C 秒，所以他收到了一颗糖果。

因此，他收到了三颗糖果。