问题 AH: 疯狂的计算机

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:245 通过:180

题目描述

编码员ZS正在一台疯狂的计算机上编码。如果您连续几秒钟没有输入单词,则您键入的所有内容都会消失!

更正式地说,如果您在 a 秒键入一个单词,然后在b秒键入下一个单词,那么如果 b-ac,则只有新单词附加到屏幕上的其他单词后。如果是 b-a>c,则屏幕上的所有内容都会消失,然后您键入的单词会出现在屏幕上。

例如,如果 c=5 并且您在第 138141920 秒键入单词,那么在第二个 8 秒处,屏幕上将有 3 个单词。之后,一切都在13秒处消失,因为没有输入任何内容。在第 14 秒和第 19 秒,再输入两个单词,最后,在第20 秒时再输入一个单词,屏幕上总共剩下 3 个单词。

您将获得编码员 ZS 输入单词的时间。确定他键入完所有内容后屏幕上还剩下多少个单词。

输入格式

第一行包含两个整数 n 和 c (1≤n≤100000,1≤c≤109)− 编码器键入的单词数和疯狂的计算机延迟。下一行包含 n 个整数 t1,t2,...,tn1≤t1<t2<...<tn≤109),其中 ti 表示编码员 ZS 键入第 i 个单词时的秒数。

输出格式

打印一个正整数,即键入所有n个单词后留在屏幕上的单词数,换句话说,求在tn秒时,还留在屏幕上的单词数.



Examples
Input
6 5
1 3 8 14 19 20
Output
3
Input
6 1
1 3 5 7 9 10
Output
2
Note
问题陈述中已经解释了第一个示例。
对于第二个示例,在第二个1处键入第一个单词后,它会消失,因为下一个单词是在第三个3处键入的,并且3-1>1。
同样,第二个9只剩下1个单词。然后,在第二个10处键入一个单词,因此屏幕上会有两个单词,且旧单词不会消失,因为10-9≤1。



输入样例 复制

6 5
1 3 8 14 19 20

输出样例 复制

3

数据范围与提示