#748. syl和键盘侠

syl和键盘侠

题目描述

众所周知,syl是个狡猾的键盘侠,但同时他也拥有一颗善良的心

作为一个合格的键盘侠,syl学长的爱好只有三个:敲键盘、敲键盘、还是他妈的敲键盘。但是,为了限制自己的能力,避免给其它人带来巨大的伤害,syl在自己

电脑上做了一些限制.这个限制是这样的:一个单词录入完毕后,如果连续 c 秒都没有录入新的单词,则屏幕将会刷新,屏幕中所有单词都被清空。

具体来说:如果前一个单词在第 a 秒录入,后一个单词在第 b 秒录入,那么:

如果 bbaacc,则将后一个单词附加到屏幕中其他单词的后面。

如果 bbaa>>cc,则前面的所有单词都会消失,屏幕中只会保留最后一个单词。

syl想要计算一下当所有单词输入完之后,屏幕上共有多少个单词,但他在忙着和下一个人对线,所以他把这个任务交给你了,聪明的你能帮帮他吗?

输入格式

第一行包含两个整数 n 和 c。

第二行包含 n 个整数 t1t_1,t2t_2,…,tnt_n。 (n表示输入单词的数量,tit_i表示第i个单词在第tit_i秒被输入)

输出格式

输出一个整数,表示当所有单词录入完毕时(即第 tnt_n 秒时),屏幕中存在的单词数量。

样例

输入样例1

6 5
1 3 8 14 19 20

输出样例1

3

输入样例2

6 1
1 3 5 7 9 10

输出样例2

2

数据范围与提示

11nn10510^5

11cc10910^9

11t1t_1<<t2t_2<<<<tnt_n10910^9