题目描述

一共有 $n$ 组人（小于等于巴士容量），每一车能拉走 $m$ 个人。一次性可以拉好几组人，但一次必须带一整组人，不可以改变组之间的顺序。求最后用的巴士数量。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 100$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le m$。

输出格式

输出一个整数表示答案。

4 3
2 3 2 1

3

3 4
1 2 1

1