#748. syl和键盘侠
syl和键盘侠
题目描述
众所周知,syl是个狡猾的键盘侠,但同时他也拥有一颗善良的心
作为一个合格的键盘侠,syl学长的爱好只有三个:敲键盘、敲键盘、还是他妈的敲键盘。但是,为了限制自己的能力,避免给其它人带来巨大的伤害,syl在自己
电脑上做了一些限制.这个限制是这样的:一个单词录入完毕后,如果连续 c 秒都没有录入新的单词,则屏幕将会刷新,屏幕中所有单词都被清空。
具体来说:如果前一个单词在第 a 秒录入,后一个单词在第 b 秒录入,那么:
如果 ,则将后一个单词附加到屏幕中其他单词的后面。
如果 ,则前面的所有单词都会消失,屏幕中只会保留最后一个单词。
syl想要计算一下当所有单词输入完之后,屏幕上共有多少个单词,但他在忙着和下一个人对线,所以他把这个任务交给你了,聪明的你能帮帮他吗?
输入格式
第一行包含两个整数 n 和 c。
第二行包含 n 个整数 ,,…,。 (n表示输入单词的数量,表示第i个单词在第秒被输入)
输出格式
输出一个整数,表示当所有单词录入完毕时(即第 秒时),屏幕中存在的单词数量。
样例
输入样例1
6 5
1 3 8 14 19 20
输出样例1
3
输入样例2
6 1
1 3 5 7 9 10
输出样例2
2
数据范围与提示