糖果 - 题目详情

ID: 4002

传统题

1000ms

128MiB

难度: 6

上传者:

题目描述

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

第一行两个整数，分别是N，C。

第二行N个整数，按顺序给出每次提问的时间Ti。

对于100%的数据，0<N，C<=3000，0<=Ti<=100000。

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

6 5
1 3 7 8 10 12

样例解释：

拿到糖的时间为：1、7、12

在下列比赛中:

在以下作业中: