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