一个游乐项目每次最多容纳 $K$ 人。队伍前有 $N$ 个团体，第 $i$ 个团体有 $A_i$ 人且不会拆分，工作人员必须按排队顺序安排。

若当前剩余座位足够，就让队首整个团体入场；否则立即启动一次项目，清空后恢复 $K$ 个空位，再继续安排这个团体。所有团体都安排完后还要启动最后一趟。请计算项目一共启动多少次。

输入格式

第一行包含整数 $N,K$。第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出项目启动次数。

7 6
2 5 1 4 1 2 3

4

1 10
10

1

5 5
1 1 1 1 1

1

数据范围

• $1\le N,K\le100$
• $1\le A_i\le K$