A. Соковыжималка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Коля хочет приготовить себе свежевыжатый апельсиновый сок. У него есть n апельсинов с размерами a1, a2, ..., an. Коля кладёт эти апельсины в соковыжималку в фиксированном порядке: сначала апельсин размера a1, затем апельсин размера a2 и так далее. В соковыжималку помещаются апельсины размером не более b, поэтому если Коля видит апельсин строго большего размера, то он его выкидывает и переходит к следующему.

У соковыжималки имеется контейнер для отходов, который переполняется, когда Коля выжмет апельсинов суммарным размером строго больше d. Как только это происходит, Коля опорожняет контейнер (даже если апельсинов больше не осталось) и продолжает выжимать сок дальше. Сколько раз Коле придется опорожнить контейнер?

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

В первой строке входных данных даны три целых числа n, b и d (1 ≤ n ≤ 100 000, 1 ≤ b ≤ d ≤ 1 000 000) — количество апельсинов, максимально допустимый размер апельсина, который помещается в соковыжималку, и параметр d, определяющий условие опорожнения контейнера для отходов.

Во второй строке записаны n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 1 000 000) — размеры апельсинов, перечисленные в том порядке, в котором Коля будет пробовать добавлять их в соковыжималку.

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

Выведите единственное целое число — сколько раз Коле придётся опорожнить контейнер для отходов.

Примеры
Входные данные
2 7 10
5 6
Выходные данные
1
Входные данные
1 5 10
7
Выходные данные
0
Входные данные
3 10 10
5 7 7
Выходные данные
1
Входные данные
1 1 1
1
Выходные данные
0
Примечание

В первом тестовом примере Коля сделает сок из двух апельсинов и после этого очистит контейнер.

Во втором тестовом примере апельсин не помещается в соковыжималку и Коля останется без сока.