#NH4747. NH.2024.小甲.01.糖果

NH.2024.小甲.01.糖果

题目描述

信息学课堂上,老师准备了一些糖,对于每次的提问,凡是举手要回答问题的同学都有可能拿到一颗糖,但同一个学生拿糖的时间至少要隔 CC 秒(含 CC 秒,第 11 次举手肯定能拿到糖)。已知这次课信息学老师共提问了 NN 次,每次提问的时间为上课后的第 TT 秒,小慧为了拿到很多糖,每次都举手了。问小慧最后拿到了多少颗糖。

输入格式

第一行两个整数,分别是 NNCC

第二行 NN 个整数,按顺序给出每次提问的时间 TiT_i

输出格式

一个整数,表示小慧能拿到的糖果数。

样例

6 5
1 3 7 8 10 12
3

样例解释

拿到糖的时间为:11771212

数据范围:

对于 100% 的数据,0<N0 \lt NC3000C \le 30000Ti1000000 \le T_i \le 100000