题目描述

AtCoder游乐园有一个可以容纳K人的景点。现在，有N个团体排队等待这个景点。

从队伍前面数起的第 i个团体 $(1\leq\ i\leq\ N)$由 $A_i$ 人组成。对于所有，都 $(1\leq\ i\leq\ N)$有。$A_ i\leq\ K$

小高作为这个景点的工作人员，将按照以下程序引导队伍中的团体：

初始时，没有人被引导到景点，有K个空座位。

1. 如果队伍中没有团体，启动景点并结束引导。
2. 比较景点中的空座位数与队伍前面团体的人数，执行以下操作之一：
   • 如果空座位数少于队伍前面团体的人数，启动景点。然后，空座位数再次变为K。
   • 否则，引导队伍前面的整个团体进入景点。前面的团体从队伍中移除，空座位数减少该团体的人数。
3. 返回步骤1。

在这里，引导开始后不会有额外的团体加入队伍。在这些条件下，可以证明这个程序将在有限步骤内结束。

确定整个引导过程中景点将被启动多少次。

输入格式

第一行输入 $N,K$。

第二行输入 $A_1,A_2,\cdots,A_N$。

输出格式

输出所求答案。

样例 #1

样例输入 #1

7 6
2 5 1 4 1 2 3

样例输出 #1

4

样例 #2

样例输入 #2

7 10
1 10 1 10 1 10 1

样例输出 #2

7

样例 #3

样例输入 #3

15 100
73 8 55 26 97 48 37 47 35 55 5 17 62 2 60

样例输出 #3

8

提示

样例说明1

初始时，七个团体按以下顺序排队：

小高引导的部分过程如下图所示：

• 初始时，队伍前面的团体有 2 人，有 6 个空座位。因此，他引导前面的团体进入景点，剩下 4 个空座位。
• 接下来，队伍前面的团体有 5 人，超过了 4 个空座位，所以启动景点。
• 景点启动后，再次有 6 个空座位，所以引导前面的团体进入景点，剩下 1 个空座位。
• 接下来，队伍前面的团体有 1 人，所以他们被引导进入景点，剩下 0 个空座位。

总共，他在引导完成前启动景点四次。因此，输出 4。

数据范围

• $1\leq\ N\leq100$
• $1\leq\ K\leq100$
• $1\leq\ A\ _\ i\leq\ K\ (1\leq\ i\leq\ N)$
• 所有输入值都是整数