给定一个长度为 $N(1\le N\le 10^5)$ 的正整数数组 $A(1\le A[i]\le10^9)$，给定 $K(1\le K\le N), M$，求：

"$A$ 中所有长度至少为 $K$ 的区间中的第 $K$ 大数" 的第 $M$ 大数（保证一定存在这个第 $M$ 大数）。

样例

输入 1

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

输出 1

3
2

解释 1(非官方解释)

测试数据 1 中，$N=5, K=3, M=2$。

$A$ 中所有长度至少为 $K$ 的区间及第 $K$ 大数分别为：

$A[1:3]=\{2, 3, 1\}\rightarrow 1$
$\{3, 1, 5\}\rightarrow 1$
$\{1, 5, 4\}\rightarrow 1$
$\{2, 3, 1, 5\}\rightarrow 2$
$\{3, 1, 5, 4\}\rightarrow 3$
$\{2, 3, 1, 5, 4\}\rightarrow 4$

其中第 $2$ 大数为 $3$。

---

测试数据 2 中，$N=3, K=3, M=1$。

$A$ 中所有长度至少为 $K$ 的区间及第 $K$ 大数分别为：

$\{5, 8, 2\}\rightarrow 2$

其中第 $1$ 大数为 $2$。