编码员ZS正在一台疯狂的计算机上编码。如果您连续几秒钟没有输入单词,则您键入的所有内容都会消失!
更正式地说,如果您在 a 秒键入一个单词,然后在b秒键入下一个单词,那么如果 b-a≤c,则只有新单词附加到屏幕上的其他单词后。如果是 b-a>c,则屏幕上的所有内容都会消失,然后您键入的单词会出现在屏幕上。
例如,如果 c=5 并且您在第 1、3、8、14、19、20 秒键入单词,那么在第二个 8 秒处,屏幕上将有 3 个单词。之后,一切都在13秒处消失,因为没有输入任何内容。在第 14 秒和第 19 秒,再输入两个单词,最后,在第20 秒时再输入一个单词,屏幕上总共剩下 3 个单词。
您将获得编码员 ZS 输入单词的时间。确定他键入完所有内容后屏幕上还剩下多少个单词。
第一行包含两个整数 n 和 c (1≤n≤100000,1≤c≤109)− 编码器键入的单词数和疯狂的计算机延迟。下一行包含 n 个整数 t1,t2,...,tn(1≤t1<t2<...<tn≤109),其中 ti 表示编码员 ZS 键入第 i 个单词时的秒数。
打印一个正整数,即键入所有n个单词后留在屏幕上的单词数,换句话说,求在tn秒时,还留在屏幕上的单词数.
6 5 1 3 8 14 19 20
3
6 1 1 3 5 7 9 10
2
6 5
1 3 8 14 19 20
3