100719 - 排队等车
春暖花开的时节很多家庭都会去春游。在公交车始发站有n个家庭在等车，每辆公交车可以容纳m人。每个家庭都不会分乘两辆公家车，并且他们一定会按照排队的顺序上车。这些家庭至少需要乘坐多少辆公交车？
Input
第一行，有单个空格分隔的2个正整数n,m，分别表示家庭个数和公交车容量。
第二行，n个正整数，表示每个家庭的人数。
对于100%的数据：
1\le n,m \le 100
Output
一行，一个正整数，表示至少需要乘坐的公交车数量。
Examples
Input
4 3 3 2 2 1
Output
3
Input
3 4 1 1 2
Output
1