滑雪之旅
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
时间限制：1 Sec
内存限制：256 MB
输入文件：ski.in 输出文件：ski.out
小明有 $n$ 天的假期，他来到美丽的新疆。他想借这个机会去试试滑雪，但去一趟不容易，滑雪之旅至少要安排 $k$ 天。如果气温比较高，滑雪的感受就不好，所以只有在连续至少 $k$ 天温度不超过 $q$ 度，小明才会安排滑雪之旅。
现在给出滑雪胜地 $n$ 天的最高温度，请你计算一下小明有多少种不同的滑雪之旅的日期安排。
输入格式
第一行为一个整数 $t$，表示有 $t$ 组询问；
接下来为 $t$ 组询问，每组询问包含两行：
第一行为空格分隔的三个整数 $n$、$k$、$q$，分别表示有 $n$ 天、滑雪之旅至少要安排 $k$ 天、滑雪之旅的最高温度不超过 $q$ 度；
第二行为空格分隔的 $n$ 个整数 $a_1$、$a_2$、……、$a_n$，表示滑雪胜地连续 $n$ 天每天的最高温度。
输出格式
$t$ 行，第 $i$ 行为对第 $i$ 组询问的回答，为一个整数，表示有多少种不同的滑雪之旅的日期安排。
样例
样例 1
7
3 1 15
-5 0 -10
5 3 -33
8 12 9 0 5
5 3 12
12 12 10 11 15
4 1 -5
0 -1 2 5
5 5 0
3 -1 4 -5 -3
1 1 5
5
6 1 3
0 3 -2 5 -4 -4
6
0
3
0
0
1
9
样例说明：
在第一组询问中，只要最高温度不超过 度即可，所以每一天都可以去滑雪。滑雪之旅至少 天，所以有 、、、、、、 共 种不同的日期方案。
在第二、四组询问中，没有一天的温度符合要求，所以方案数为 $0$。
在第三组询问中，从第 $1$ 天到第 $5$ 天都满足温度要求，滑雪之旅至少 $3$ 天，所以有 $[1,2,3]$、$[2,3,4]$、$[1,2,3,4]$ 共 $3$ 种不同的日期方案。
在第五组询问中，滑雪之旅至少 $5$ 天，不存在连续 $5$ 天的温度都不超过最高温度 $0$ 度，所以方案数为 $0$。
数据范围
对 $40\%$ 的数据，$1 \le n \le 2000$
对 $100\%$ 的数据，$1 \le t \le 10$，$1 \le k \le n \le 2 \times 10^5$，$-10^9 \le q \le 10^9$，$-10^9 \le a_i \le 10^9$