B. Перевод заключенных
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

Для этого мэр выстроил всех n заключенных в шеренгу. У каждого заключенного на груди написано целое число, обозначающее жестокость совершенного им преступления. Чем больше число, тем серьезнее совершенное преступление.

Мэр попросил вас выбрать c преступников, которых надо перевести в другую тюрьму. Он поставил два условия:

  • Выбранные c преступников должны образовывать некоторый отрезок шеренги. Другими словами, выбранные преступники должны идти последовательно, без пропусков в шеренге.
  • Серьезность преступления каждого из выбранных преступников не должна быть больше t. В противном случае, преступник считается особо опасным, и мэр боится, что он сбежит во время перевода.

Сколькими способами можно выбрать c преступников, удовлетворив оба условия мэра?

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

В первой строке содержится три целых числа через пробел n (1 ≤ n ≤ 2·105), t (0 ≤ t ≤ 109) и c (1 ≤ c ≤ n). В следующей строке записано n целых чисел через пробел, i-е число обозначает жестокость преступления i-го в шеренге преступника (неотрицательное число, не превосходящее 109).

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

Выведите единственное целое число — количество способов выбора c заключенных.

Примеры
Входные данные
4 3 3
2 3 1 1
Выходные данные
2
Входные данные
1 1 1
2
Выходные данные
0
Входные данные
11 4 2
2 2 0 7 3 2 2 4 9 1 4
Выходные данные
6