每年的这个时候,俄罗斯人都会涌入他们的乡村避暑别墅(别墅),公交车站也挤满了人。人们很少单独去别墅,通常都是一群人去,所以人们都是成群结队地排队。
公交车站排队有n组人。从一开始第i组就有ai人。每 30 分钟就有一辆空巴士到达公交车站,最多可搭载 m 人。自然,第一组的人先上车。然后是第二组的人,依此类推。请注意,队列中组的顺序永远不会改变。此外,如果某个组无法将其所有成员放入当前总线,则它会与队列中站在它后面的其他组一起等待下一辆总线。
你的任务是确定需要多少辆公共汽车才能将所有 n 个小组运送到别墅乡村。
输入
第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 100)。下一行包含 n 个整数:a1, a2, ..., an (1 ≤ ai ≤ m)。
输出
打印一个整数 — 将所有 n 组运送到别墅乡村所需的公共汽车数量。
示例
输入 #1
4 3 2 3 2 1
输出 #1
3
输入 #2
3 4 1 2 1
输出 #2
1