题目描述

给你一个长度为 $n$ 的数组 $A$，对 $A$ 中所有长度大于等于 $k$ 的连续子区间，取出第 $k$ 大的数放入数组 $B$ 中，求数组 $B$ 的第 $m$ 大的数。

输入格式

第一行输入一个正整数 $t(1 \le t \le 10)$，表示有 $t$ 个测试用例。对于每一个测试用例，第一行输入三个整数 $n(1 \le n \le 10^5), k(1 \le k \le n), m(1 \le m \le B.length)$，第二行输入长度为 $n$ 的数组 $A(1 \le A[i] \le 10^9)$。

多个测试数据的输入参考代码：

int t; 
scanf("%d", &t);
while(t--){
    ... // 你解决本题单个测试用例的代码
}

输出格式

对于每个测试用例，输出数组 $B$ 中第 $m$ 大的数。

样例

2
5 3 2
2 3 1 5 4
3 3 1
5 8 2

3
2