第k小数
题号:NC207028
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给你一个长度为n的序列,求序列中第k小数的多少。

输入描述:

多组输入,第一行读入一个整数T表示有T组数据。
每组数据占两行,第一行为两个整数n,k,表示数列长度和k。
第二行为n个用空格隔开的整数。

输出描述:

对于每组数据,输出它的第k小数是多少。
每组数据之间用空格隔开
示例1

输入

复制
2
5 2
1 4 2 3 4
3 3
3 2 1

输出

复制
2
3

备注:

由于输入比较多,请使用快读读取。
例如:
inline int read(){
    int x = 0, f = 1;
    char ch = getchar();
    while(ch < '0' || ch > '9'){
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while(ch >= '0' && ch <= '9'){
        x = (x<<1) + (x<<3) + (ch^48);
        ch = getchar();
    }
    return x * f;
}