#T052. 疯狂的电脑
疯狂的电脑
题目描述
程序员 小田 正在一台疯狂的电脑上编程。在这台电脑上,如果你连续 秒没有进行输入,那么你输入的所有内容都会消失!
更正式地说,如果你在 秒输入了一个单词,然后在 秒输入了下一个单词,那么如果 秒,屏幕上的其他单词就会被附加到新单词上。如果是 ,那么屏幕上的所有内容都会消失,之后您这次输入的单词就会出现在屏幕上。
例如,如果 ,您在第 秒输入了单词,那么在第 秒,屏幕上将出现 个单词。之后,在第 秒时,所有内容都会消失,因为没有输入任何内容。在第 秒和第 秒,又输入了两个单词,最后,在第 秒,又输入了一个单词,屏幕上总共剩下 个单词。
你将得到程序员 小田 打出这些单词的时间。请计算他打完所有单词后,屏幕上还剩下多少个单词。
输入
第一行包含两个整数 和 --分别是 小田 键入的词数 和 疯狂计算机的延迟。
下一行包含 个整数 ,其中 表示 小田 键入第 个单词时的秒数。
输出
打印一个正整数,即输入完所有单词后,屏幕上剩余的单词数。
6 5
1 3 8 14 19 20
6 1
1 3 5 7 9 10
3
2
提示
第一个示例已在问题描述中说明。
对于第二个示例,在第 秒时,前面的单词会消失,只有第 秒的单词会留下来。