#P2258. 无聊的小明2

无聊的小明2

简学姐正在用一台奇葩的电脑编程,如果在连续的C秒内不敲代码上去,那么之前敲的所有的东西都会消失。

具体来讲:如果你在第a秒的时刻敲了一个单词,紧接着又在第b秒的时刻敲了一个单词,如果 b - a > c 那么在敲第二个单词之前所敲的内容将会全部消失。

例如:如果C=5,敲单词的时刻为1,3,8,14,19,20.在第8秒的时刻电脑上总共有3个单词,而在第8秒到第14秒这连续6秒内都没有敲代码上去,故在14秒前电脑上是空的,第14秒敲了一个单词,接着19秒又敲了一个,第20秒又敲了一个,最终电脑上有3个单词。

Input

第一行有两个整数n和c(1 ≤ n ≤ 100 000, 1 ≤ c ≤ 10^9) ,分别表示单词的数量和电脑延迟的时间。

第二行有n个整数 t1, t2, ..., tn (1 ≤ t1 < t2 < ... < tn ≤ 10^9), ti 表示敲第i个单词的时刻( t1<=t2<=t3<=t4...<= tn )。敲单词的时间忽略不计,开始时刻电脑上时空的。

Output

一行表示敲完第n个单词后电脑上单词的总数,即第t秒电脑上单词的总数。

Sample Input

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

Sample Output

3
2

HINT


第一组样例如题目描述所示。第二组样例:在第3秒电脑上只有1个单词,因为3-1>1,第1秒敲的单词消失了。类似的,第9秒也只有一个,第10秒又敲了一个单词上去,所以最终只剩2个单词。

Source