该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个长度为n的序列 a1 , a2 , . . . , an ，请问多少种方案，能够从中选取一个长度恰好为 m 的子段，且子段内所有数字的最大值不超过K？

Format

Input

输入第一行，三个正整数n , m , K 输入第二行，n 个整数a1 , a2 , . . . , an

Output

输出一个整数，表示方案数。

Samples

5 2 5
3 7 2 5 1

2

Limitation

对于 100% 的数据，1 ≤ m ≤ n ≤ 10^5 且− 10^9 ≤ a i , K ≤ 1 0^9