100719 - 排队等车
春暖花开的时节很多家庭都会去春游。在公交车始发站有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