给\(n\)个数,\(q\)次查询,每次查询这\(n\)个数中第\(k\)小的数。
13051305
给\(n\)个数,\(q\)次查询,每次查询这\(n\)个数中第\(k\)小的数。
第一行包含一个整数\(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\)小的数。
对于每次查询,输出结果。
1
5 2
2 4 1 5 6
1
3
1
4