编码员 ZS 正在一台疯狂的计算机上编码。如果您连续 c 秒不输入单词,您输入的所有内容都会消失!
更正式地说,如果您在 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 ≤ 100 000, 1 ≤ c ≤ 109)——分别是编码器输入的单词 ZS 的数量和疯狂的计算机延迟。
下一行包含 n 个整数 t1, t2, ..., tn (1 ≤ t1 < t2 < ... < tn ≤ 109),其中 ti 表示编码员 ZS 键入第 i 个单词时的第二个单词。
输出
打印一个正整数,即输入所有 n 个单词后(换句话说,在第二个 tn 处)屏幕上剩余的单词数。
示例
输入 #1
6 5 1 3 8 14 19 20
输出 #1
3
输入 #2
6 1 1 3 5 7 9 10
输出 #2
2
注意
第一个示例已在问题陈述中进行了解释。
对于第二个示例,在第二个 1 处输入第一个单词后,该单词消失,因为下一个单词是在第二个 3 处输入的,并且 3 - 1 > 1。同样,在第二个 9 处将仅保留 1 个单词。然后,在第二个 10 处输入一个单词,因此屏幕上会出现两个单词,因为旧单词不会消失,因为 10 - 9 ≤ 1。