13051305 SUSTech Online Judge
Problem 1305 --Problem 2

1305: Problem 2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 28  Solved: 22
[Submit][Status][Web Board]

Description

给\(n\)个数,\(q\)次查询,每次查询这\(n\)个数中第\(k\)小的数。

Input

第一行包含一个整数\(t(1\leq t\leq 10)\),表示测试数据的个数。

对于每个测试数据,第一行包含两个整数\(n(1\leq n\leq 2*10^4)\)和\(q(1\leq q\leq 10^3)\),表示数的个数和查询的个数。第二行包含给出的\(n\)个数。

接下来的\(q\)行每行包含一个查询\(k(1\leq k\leq n)\),表示求这些数中第\(k\)小的数。

Output

对于每次查询,输出结果。

Sample Input

1
5 2
2 4 1 5 6
1
3

Sample Output

1
4

HINT

Source

 

[Submit][Status]