#P1633. Crazy Computer

Crazy Computer

题目描述

有一个电脑,如果过了 cc 秒之后还没有任何打字符的操作,就把屏幕上面所有的字符清空。现在,给定 nn 次打字符的时间 t1,t2,...,tnt_1,t_2,...,t_n,求最后屏幕剩下的字符数。

输入格式

第一行两个整数 n,cn,cn105n\le 10^5c109c\le 10^9

第二行 nn 个整数 tit_iti109t_i\le 10^9

输出格式

输出一个整数表示答案。

6 5
1 3 8 14 19 20
3
6 1
1 3 5 7 9 10
2