В данный момент в тюрьме вашего города содержится n заключенных. Так как в тюрьме осталось мало свободных мест, мэр города решил перевести c заключенных в тюрьму другого города.
Для этого мэр выстроил всех n заключенных в шеренгу. У каждого заключенного на груди написано целое число, обозначающее жестокость совершенного им преступления. Чем больше число, тем серьезнее совершенное преступление.
Мэр попросил вас выбрать c преступников, которых надо перевести в другую тюрьму. Он поставил два условия:
- Выбранные c преступников должны образовывать некоторый отрезок шеренги. Другими словами, выбранные преступники должны идти последовательно, без пропусков в шеренге.
- Серьезность преступления каждого из выбранных преступников не должна быть больше t. В противном случае, преступник считается особо опасным, и мэр боится, что он сбежит во время перевода.
Сколькими способами можно выбрать c преступников, удовлетворив оба условия мэра?
Выходные данные
Выведите единственное целое число — количество способов выбора c заключенных.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 3 3
2 3 1 1
|
2
|
|
2
|
1 1 1
2
|
0
|
|
3
|
11 4 2
2 2 0 7 3 2 2 4 9 1 4
|
6
|