说明

时间限制：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

样例说明：

在第一组询问中，只要最高温度不超过 $15$ 度即可，所以每一天都可以去滑雪。滑雪之旅至少 $1$ 天，所以有 $[1]$、$[2]$、$[3]$、$[1,2]$、$[2,3]$、$[1,3]$、$[1,2,3]$ 共 $6$ 种不同的日期方案。

在第二、四组询问中，没有一天的温度符合要求，所以方案数为 $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$