← 返回题目列表

Codeforces · 716/A

A. 疯狂的电脑

中文机器翻译题面 查看原题

编码员 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。