100719 - 排队等车

时间限制

10 毫秒

内存限制

128 MB

通过次数

25

提交次数

81

春暖花开的时节很多家庭都会去春游。在公交车始发站有n个家庭在等车,每辆公交车可以容纳m人。每个家庭都不会分乘两辆公家车,并且他们一定会按照排队的顺序上车。这些家庭至少需要乘坐多少辆公交车?

输入

第一行,有单个空格分隔的2个正整数n,m,分别表示家庭个数和公交车容量。

第二行,n个正整数,表示每个家庭的人数。

对于100%的数据:

1\le n,m \le 100

输出

一行,一个正整数,表示至少需要乘坐的公交车数量。

样例

输入

4 3
3 2 2 1

输出

3

输入

3 4
1 1 2

输出

1