组队去比赛

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

ACM比赛每年都会有很多校赛,参加各种校赛要到指定的学校去。队员们大都是坐公交车前往别的学校去比赛,现已知有n个学校的队伍要去比赛,每个学校有ai个人,一辆公交车最多能坐m个人,一个学校的所有队伍要么都上车,要么就都不上,上车的顺序由输入的顺序决定,不可以更改,那么公交车需要载几次才能载完所有的人?


Input

输入的第一行包括nm表示学校的数量和公交车所能装载的人数(1<=n,m<=100).

第二行有n个数(a1,a2,,an),表示每个学校队伍的总人数(1<=ai<=m).


Output

输出一行,表示公交车至少要载的次数.


SampleInput 1
4 3
2 3 2 1
SampleOutput 1
3
SampleInput 2
3 4
1 2 1
SampleOutput 2
1
Submit
题目统计信息详细
总AC数114
通过人数99
尝试人数109
总提交量307
AC率32.25%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: