Problem H: 增援前线
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：48
Solved：17
Description
小 X 的国家正在遭受袭击，必须抽调一些魂师上前线增援。
到前线用时最短的路上有一条宽度为 N 米的河，而前来增援的魂师每飞行 L米就必须在一片荷叶上休息一下，才能够继续飞行。当然，魂师们也可以选择没飞够 L 米就先休息一下，但不能一次飞超过 L 米。
距离河的一侧距离为 i 的荷叶共有 Ai 片，每片荷叶在有魂师停于上方休息后，就会沉入水底，不能够再供其他魂师休息。
现在小 X 想要知道，至多有多少名魂师能够抵达前线。
到前线用时最短的路上有一条宽度为 N 米的河，而前来增援的魂师每飞行 L米就必须在一片荷叶上休息一下，才能够继续飞行。当然，魂师们也可以选择没飞够 L 米就先休息一下，但不能一次飞超过 L 米。
距离河的一侧距离为 i 的荷叶共有 Ai 片，每片荷叶在有魂师停于上方休息后，就会沉入水底，不能够再供其他魂师休息。
现在小 X 想要知道，至多有多少名魂师能够抵达前线。
Input
第一行输入两个整数 N、L，含义见题面描述。
接下来一行 N-1 个整数 Ai，表示距离河的一侧距离为 i 的荷叶的片数。
Output
输出一行一个整数，表示至多能够抵达前线的魂师数量。
HINT
【样例 1 输入】
10 5
0 0 1 0 2 0 0 1 0
【样例 1 输出】
3
【样例 2 输入】
10 3
1 1 1 1 2 1 1 1 1
【样例 2 输出】
3
【样例解释】
在样例 1 中，三名魂师可以分别走 0→5→10；0→5→10；0→3→8→10。
在样例 2 中，三名魂师可以分别走 0→1→4→7→10；0→2→5→8→10；0
→3→6→9→10。
【数据范围及子任务】
对于 20%的数据，L=N-1。
对于 50%的数据，1≤L<N≤5，0≤Ai≤3。
对于 80%的数据，1≤L<N≤100，0≤Ai≤10。
对于 100%的数据，1≤L<N≤10^5，0≤Ai≤10^4。
10 5
0 0 1 0 2 0 0 1 0
【样例 1 输出】
3
【样例 2 输入】
10 3
1 1 1 1 2 1 1 1 1
【样例 2 输出】
3
【样例解释】
在样例 1 中，三名魂师可以分别走 0→5→10；0→5→10；0→3→8→10。
在样例 2 中，三名魂师可以分别走 0→1→4→7→10；0→2→5→8→10；0
→3→6→9→10。
【数据范围及子任务】
对于 20%的数据，L=N-1。
对于 50%的数据，1≤L<N≤5，0≤Ai≤3。
对于 80%的数据，1≤L<N≤100，0≤Ai≤10。
对于 100%的数据，1≤L<N≤10^5，0≤Ai≤10^4。