ACM比赛每年都会有很多校赛,参加各种校赛要到指定的学校去。队员们大都是坐公交车前往别的学校去比赛,现已知有n个学校的队伍要去比赛,每个学校有ai个人,一辆公交车最多能坐m个人,一个学校的所有队伍要么都上车,要么就都不上,上车的顺序由输入的顺序决定,不可以更改,那么公交车需要载几次才能载完所有的人?
输入的第一行包括n和m表示学校的数量和公交车所能装载的人数(1<=n,m<=100).
第二行有n个数(a1,a2,…,an),表示每个学校队伍的总人数(1<=ai<=m).
输出一行,表示公交车至少要载的次数.
4 3
2 3 2 1
3
3 4
1 2 1
1