#T052. 疯狂的电脑

疯狂的电脑

题目描述

程序员 小田 正在一台疯狂的电脑上编程。在这台电脑上,如果你连续 cc 秒没有进行输入,那么你输入的所有内容都会消失!

更正式地说,如果你在 aa 秒输入了一个单词,然后在 bb 秒输入了下一个单词,那么如果 bacb - a ≤ c 秒,屏幕上的其他单词就会被附加到新单词上。如果是 ba>cb - a > c ,那么屏幕上的所有内容都会消失,之后您这次输入的单词就会出现在屏幕上。

例如,如果 c=5c = 5 ,您在第 1,3,8,14,19,201, 3, 8, 14, 19, 20 秒输入了单词,那么在第 88 秒,屏幕上将出现 33 个单词。之后,在第 1313 秒时,所有内容都会消失,因为没有输入任何内容。在第 1414 秒和第 1919 秒,又输入了两个单词,最后,在第 2020 秒,又输入了一个单词,屏幕上总共剩下 33 个单词。

你将得到程序员 小田 打出这些单词的时间。请计算他打完所有单词后,屏幕上还剩下多少个单词。

输入

第一行包含两个整数 nncc (1n105,1c109)( 1 ≤ n ≤ 10^5, 1 ≤ c ≤ 10^9 ) --分别是 小田 键入的词数 和 疯狂计算机的延迟。

下一行包含 nn 个整数 t1,t2,...,tnt_1, t_2, ..., t_n (1t1<t2<...<tn109)( 1 ≤ t_1 < t_2 < ... < t_n ≤ 10^9 ),其中 tit_i 表示 小田 键入第 ii 个单词时的秒数。

输出

打印一个正整数,即输入完所有单词后,屏幕上剩余的单词数。

6 5
1 3 8 14 19 20
6 1
1 3 5 7 9 10
3
2

提示

第一个示例已在问题描述中说明。

对于第二个示例,在第 2,4,6,82,4,6,8 秒时,前面的单词会消失,只有第 9,109,10 秒的单词会留下来。