问题 E: RMB 游戏

问题 E: RMB 游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 44  解决: 17
[提交][状态][讨论版][命题人:]

题目描述

我承认玩过 CF, 但只玩了 分钟,CF里充满了喧嚣和暴力。 没有书,并不适合我。 我喜欢学习,学习使我快乐,优秀是一种习惯。

老师手上有一堆卡牌,卡牌上写了一个数字 A(正整数),当前他有 张牌,然后他总是随机取出两张来,然后他一眼就能看出这两牌中哪一张小(相同就取相同的),作为这两张牌的有效分值,然后呢他陷入了沉思,对于 张牌取两张牌,显然有确定的组合可能性,即 n*(n-1)/2 对组合,然后他想知道所有这些组合中第 大的分值是多少



输入

输入一个 表示数据组数;(0 < t ≤ 5000)

接下来一行是 n , k,表示 张牌和最后第 大的分值;(1 < n < 25000,保证0 < k ≤ n*(n-1)/2

接下来一行是 个值 Ai,表示第 张牌上的数字(0 < Ai ≤ 10000000)

输出

每组数据输出一行,即第k大的分值为多少。

样例输入

2
3 2
1 2 3
3 1
4 2 1

样例输出

1
2
[提交][状态]