1096 第k小数 - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1096: 第k小数

时间限制：3.000s

内存限制：256MB

提交通过: 1 提交: 4 统计

题目描述

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

输入格式

多组输入，第一行读入一个整数T表示有T组数据。

每组数据占两行，第一行为两个整数n，k，表示数列长度和k。

第二行为n个用空格隔开的整数。

备注：
t≤10,1≤n≤5×10⁶,k≤n,数列里每个数都在int范围内

输出格式


	对于每组数据，输出它的第k小数是多少。



	每组数据之间用空格隔开

样例输入

样例输出

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;
}

分类

排序

提交