Коля хочет приготовить себе свежевыжатый апельсиновый сок. У него есть n апельсинов с размерами a1, a2, ..., an. Коля кладёт эти апельсины в соковыжималку в фиксированном порядке: сначала апельсин размера a1, затем апельсин размера a2 и так далее. В соковыжималку помещаются апельсины размером не более b, поэтому если Коля видит апельсин строго большего размера, то он его выкидывает и переходит к следующему.
У соковыжималки имеется контейнер для отходов, который переполняется, когда Коля выжмет апельсинов суммарным размером строго больше d. Как только это происходит, Коля опорожняет контейнер (даже если апельсинов больше не осталось) и продолжает выжимать сок дальше. Сколько раз Коле придется опорожнить контейнер?
Выходные данные
Выведите единственное целое число — сколько раз Коле придётся опорожнить контейнер для отходов.
Примечание
В первом тестовом примере Коля сделает сок из двух апельсинов и после этого очистит контейнер.
Во втором тестовом примере апельсин не помещается в соковыжималку и Коля останется без сока.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 7 10
5 6
|
1
|
|
2
|
1 5 10
7
|
0
|
|
3
|
3 10 10
5 7 7
|
1
|
|
4
|
1 1 1
1
|
0
|