该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

坤坤每天有N段空闲时间可以用来练习篮球，每段时间的长度为a_i分钟。他每次练习需要连续使用K段空闲时间，且每次练习后必须休息1段空闲时间。请设计一个算法，计算坤坤最多可以进行多少次"鸡你太美"篮球练习。

输入格式

第一行包含两个整数N和K (1 ≤ K ≤ N ≤ 10^5) 第二行包含N个整数a_i (1 ≤ a_i ≤ 10^9)，表示每段空闲时间的长度

输出格式

输出一个整数，表示最多练习次数

样例输入

7 3
1 2 3 4 5 6 7

样例输出

2

解题思路

使用贪心算法，每次选择当前可用的最小区间进行练习，以保留更多的区间给后续练习。