#1128. 糖果
糖果
题目描述
信息学课堂上,老师准备了一些糖,对于每次的提问,凡是举手要回答问题的同学都有可能拿到一颗糖,但同一个学生拿糖的时间至少要隔 秒(含 秒,第 次举手肯定能拿到糖)。已知这次课信息学老师共提问了 次,每次提问的时间为上课后的第 秒,小慧为了拿到很多糖,每次都举手了。问小慧最后拿到了多少颗糖。
输入描述
第一行 两个整数,分别是 。 第二行 个整数,按顺序给出每次提问的时间 。
输出描述
一个整数,表示小慧能拿到的糖果数。
用例输入 1
6 5
1 3 7 8 10 12
用例输出 1
3
提示
样例解释:
拿到糖的时间为:1、7、12
数据范围:
对于 的数据,
相关
在下列比赛中: