文理学院程序设计在线练习


第k小的数

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 1644   Accepted Submission(s): 1253
Problem Description

给你n个整数,求这些整数中第k小的数

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T组测试数据。每组测试数据包含2行,第1行n,k(0 <k <= n < 100),第2行是n个各不相同的整数。

Output

对于每组测试数据。输出给定的n个整数中第k小的数。

Sample Input
2
8 3
2 5 1 -7 8 6 4 76
10 9
1 -3 5 -7 9 2 4 6 99 76 
Sample Output
2
76
Source

07高级语言1B上机考试2008/03/03晚上