题目描述

安东诺娃邀请她学校里面的小伙伴来她家的庄园玩。她家有一个旋转木马，大家都很喜欢坐上去玩。

这个旋转木马可以容纳 $K$ 人。这些小伙伴来自 $N$ 个班级，其中第 $i$ 个班级来了 $A_i(A_i\le K)$ 个人。同一个班级的小伙伴必须一起上旋转木马。

小伙伴们会按照班级编号从小到大地在旋转木马前排队游玩。轮到第 $i$ 个班的同学时：

1. 若旋转木马上还有足够的位置，这个班的同学就会坐上旋转木马。
2. 否则安东诺娃会启动旋转木马。旋转木马停止后，在旋转木马上的小伙伴们会立刻离开安东诺娃的庄园。

现在安东诺娃获得了来她家庄园玩的同学名单，她想知道她家的旋转木马需要被启动几次。

输入格式

第一行为两个数 $N,K$。

第二行为 $N$ 个数，其中第 $i$ 个数是 $A_i$。

输出格式

一个数，旋转木马的启动次数。

7 6
2 5 1 4 1 2 3

4

7 10
1 10 1 10 1 10 1

7

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

8

数据范围

• $1\leq\ N\leq100$
• $1\leq\ K\leq100$
• $1\leq\ A_i\leq\ K\ (1\leq\ i\leq\ N)$