3091: 【Div4】模拟算法练习 - 游乐设施
[Creator : ]
Description
AtCoder主题公园有一项可以容纳K人的游乐设施。现在，排队等候这个游乐设施的队列中有N组人。
从前方开始的第i组（1≤i≤N）由Ai人组成。对于所有i（1≤i≤N），满足Ai≤K。
作为这个游乐设施的工作人员，高桥将按照以下步骤引导队列中的各组人员。
最初，没有人被引导到游乐设施，有K个空座位。
步骤1:如果队列中没有任何组，开始游乐设施并结束引导。
步骤2: 比较游乐设施中的空座位数量与队列前方组的人数，执行以下操作之一：
如果空座位数量少于队列前方组的人数，请开始游乐设施。然后，空座位数量再次变为K。
否则，引导整个队列前方的组进入游乐设施。前方组从队列中移除，空座位数量减少了该组人数。 返回到步骤1。
在这里，在引导开始后不会有额外的组排队。在这些条件下，可以证明这个步骤将在有限步骤内结束。
请确定在引导过程中游乐设施将启动多少次。
最初，没有人被引导到游乐设施，有K个空座位。
步骤1:如果队列中没有任何组，开始游乐设施并结束引导。
步骤2: 比较游乐设施中的空座位数量与队列前方组的人数，执行以下操作之一：
如果空座位数量少于队列前方组的人数，请开始游乐设施。然后，空座位数量再次变为K。
否则，引导整个队列前方的组进入游乐设施。前方组从队列中移除，空座位数量减少了该组人数。 返回到步骤1。
在这里，在引导开始后不会有额外的组排队。在这些条件下，可以证明这个步骤将在有限步骤内结束。
请确定在引导过程中游乐设施将启动多少次。
Sample Input Copy
7 6
2 5 1 4 1 2 3
Sample Output Copy
4
HINT
