A. Очередь на остановке
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

В разгар дачного сезона на автобусной остановке собирается большая очередь. Редкий случай, когда человек едет на дачу один, обычно собирается целая компания, именно поэтому люди в очереди стоят группами.

В очереди на автобус стоят n групп людей. В i-й от начала очереди группе ai человек. Каждые 30 минут на остановку подъезжает пустой автобус, в который помещается не более m человек. Конечно, первыми в автобус проходят люди из первой группы, затем люди из второй группы и так далее. Обратите внимание, что люди в очереди ни при каких обстоятельствах не пропускают друг друга вперед. Более того, если какая-то группа не помещается целиком в текущий автобус, то она ждет следующего автобуса, как и все люди стоящие за этой группой в очереди.

Ваша задача — определить, сколько потребуется автобусов, чтобы перевезти все n групп в дачный поселок.

Входные данные

В первой строке записаны два целых числа n и m (1 ≤ n, m ≤ 100). В следующей строке записаны n целых чисел: a1, a2, ..., an (1 ≤ ai ≤ m).

Выходные данные

Выведите единственное целое число — сколько потребуется автобусов, чтобы перевезти все n групп в дачный поселок.

Примеры
Входные данные
4 3
2 3 2 1
Выходные данные
3
Входные данные
3 4
1 2 1
Выходные данные
1