В каждом есть немного разбойника и немного героя.
Герой-разбойник Робин Гуд знаменит тем, что отнимает у богатых и отдает бедным.
Робин встречает \(n\) людей последовательно, начиная с \(1\)-го и заканчивая \(n\)-м. У \(i\)-го человека есть \(a_i\) золотых монет. Если \(a_i \ge k\), Робин заберет все \(a_i\) золотых монет, а если \(a_i=0\), Робин даст \(1\) золотую монету, если у него есть. Робин начинает с \(0\) золотых монет.
Узнайте, сколько людей получат золото от Робина.
Выходные данные
Для каждого набора входных данных выведите одно целое число — количество людей, которые получат золото от Робина Гуда.
Примечание
В первом наборе входных данных Робин забирает \(2\) золота у первого человека и даёт золото второму.
Во втором наборе входных данных Робин забирает \(3\) золота и дает \(1\) золото каждому из следующих \(2\) людей.
В третьем наборе входных данных Робин забирает \(3\) золота и, таким образом, дает золото \(3\) другим людям.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2 2
2 0
3 2
3 0 0
6 2
0 3 0 0 0 0
2 5
5 4
|
1
2
3
0
|