题目描述
活动室里有一台糖果机。小婷老师在时刻 依次按下按钮,这些时刻严格递增。
第一次按按钮时,机器一定会送出一颗糖果。此后,只有当前按键时刻与上一次真正得到糖果的时刻之差不少于 ,机器才会再次送出糖果;没有得到糖果的按键不会重置这段等待时间。
所有按键结束后,计数器会显示小婷老师一共得到的糖果数量。
输入格式
第一行两个整数 。第二行 个整数 ,表示各次按键时刻。
输出格式
一行一个整数,表示得到的糖果总数。
6 5
1 3 7 8 10 12
3
3 2
0 2 4
3
10 3
0 3 4 6 9 12 15 17 19 20
7
样例解释
按键时刻为 ,冷却时间为 。在时刻 得到糖果,共 颗。