题目描述

每到一年中的这个时候，俄罗斯人就会涌向乡间的度假别墅（dacha），此时公交车站会聚集很多人。人们很少单独去度假别墅，通常都是结伴同行，因此他们会以小组为单位排队等车。

公交车站的队伍由 $n$ 个小组组成。从队伍前面数，第 $i$ 个小组有 $a_{i}$ 个人。每隔 $30$ 分钟，会有一辆空的公交车到达车站，每辆公交车最多可载 $m$ 个人。自然地，队伍最前面的第一组人最先上车，然后是第二组，依此类推。请注意，队伍中各组的顺序始终不变。此外，如果某个小组的全部成员无法登上当前这辆车，那么该小组将与排在其后的所有小组一起等待下一班车。

你的任务是计算，运送所有 $n$ 个小组到乡间度假别墅共需要多少辆公交车。

输入格式

第一行包含两个整数 $n$ 和 $m$，表示有 $n$ 个小组，每辆公交车最多载 $m$ 个人，$1 \leq n, m \leq 100$。
第二行包含 $n$ 个整数：$a_{1}, a_{2}, ..., a_{n}$，其中 $1 \leq a_{i} \leq m$，表示每组的人数。

输出格式

输出一个整数——表示运送所有 $n$ 个小组到乡间度假别墅所需的公交车数量。

说明/提示

由 ChatGPT 5 翻译

样例

4 3
2 3 2 1

3

3 4
1 2 1

1