简学姐正在用一台奇葩的电脑编程,如果在连续的C秒内不敲代码上去,那么之前敲的所有的东西都会消失。
具体来讲:如果你在第a秒的时刻敲了一个单词,紧接着又在第b秒的时刻敲了一个单词,如果 b - a > c 那么在敲第二个单词之前所敲的内容将会全部消失。
例如:如果C=5,敲单词的时刻为1,3,8,14,19,20.在第8秒的时刻电脑上总共有3个单词,而在第8秒到第14秒这连续6秒内都没有敲代码上去,故在14秒前电脑上是空的,第14秒敲了一个单词,接着19秒又敲了一个,第20秒又敲了一个,最终电脑上有3个单词。
第一行有两个整数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 )。敲单词的时间忽略不计,开始时刻电脑上时空的。
一行表示敲完第n个单词后电脑上单词的总数,即第tn 秒电脑上单词的总数。
第一组样例如题目描述所示。第二组样例:在第3秒电脑上只有1个单词,因为3-1>1,第1秒敲的单词消失了。类似的,第9秒也只有一个,第10秒又敲了一个单词上去,所以最终只剩2个单词。