问题 5088 --天佑的小程序

5088: 天佑的小程序

时间限制: 1 Sec  内存限制: 128 MB
提交: 142  解决: 82
[提交][状态][命题人:]

题目描述

最近天佑爸爸快要疯了,因为天佑在家里的电脑上装了一个小程序:

如果你连续c秒不输入一个单词,你之前输入的所有单词都会消失!
更准确地说,如果您在第a秒输入一个单词,然后在第b秒输入下一个单词,那么如果b-a≤ c,则新单词将被添加到屏幕上的其他单词中。如果b-a>c,那么屏幕上的所有旧单词都消失了。
例如,如果c=5,你在第1、3、8、14、19、20秒输入单词,那么在第8秒,屏幕上将出现3个单词。在那之后,一切单词都消失在第13秒,因为已经五秒没有输入单词。在第14秒和第19秒,又输入了两个单词,最后在第20秒,又输入了一个单词,屏幕上总共保留了3个单词。
你会得到天佑爸爸输入单词的时间,请确定他打完所有的单词后屏幕上还有多少单词。

输入

第一行包含两个整数n和c(1≤n≤100000,1≤c≤1000000000),n表示输入的单词总数,c表示如果过了c秒还没有输入单词,那么之前的单词会全部消失。
第二行包含n个整数t1, t2,…, tn(1≤t1 < t2 <…< tn≤1000000000),其中ti表示在第几秒输入第i个单词。

输出

一个正整数,即输入所有n个单词后屏幕上剩余的单词数。
样例输入
Copy
6 5
1 3 8 14 19 20
样例输出
Copy
3

提示

样例2输入

6 1
1 3 5 7 9 10

样例2输出

2

针对样例2,只有第9秒和第10秒输入的单词会留在屏幕上

来源

[提交][状态]