#P0023. 糖果按钮
糖果按钮
题目描述
高桥君面前有一个神秘的按钮,当他按下这个按钮时,他会得到一颗糖果,如果当前时刻距离 上次得到糖果的时刻 少于 秒,那么他不会得到糖果。
高桥决定按这个按钮 次。从零时刻算起,他将在第 秒时第 次按下按钮。
他会得到多少颗糖果?
输入格式
第一行两个正整数 和 。
接下来一行 个正整数,分别为 。
输出格式
一行一个整数,高桥君能得到的糖果数量。保证所有输入均为整数。
样例 #1
样例输入 #1
6 5
1 3 7 8 10 12
样例输出 #1
3
样例 #2
样例输入 #2
3 2
0 2 4
样例输出 #2
3
样例 #3
样例输入 #3
10 3
0 3 4 6 9 12 15 17 19 20
样例输出 #3
7
样例 解释
高桥按了 6 次按钮。
-
第一次(1 秒后):第一次按下按钮时,总是得到 1 粒糖果。
-
第二次(3 秒后):没有得到糖果,因为距上次得到糖果仅仅 秒。
-
第三次(7 秒后):得到 1 粒糖果,因为距上次得到糖果 秒。
-
第四次(8 秒后):没有得到糖果,因为距离上次得到糖果仅仅 秒。
-
第五次(10 秒后):没有得到糖果,因为距离上次得到糖果仅仅 秒。
-
第六次(12 秒后):距上次收到糖果 秒,所以得到了 1 粒糖果。
因此,高桥君总共可以收到 3 粒糖果。