目录
题目
思路
Code
题目
题目内容：
有一批货物 A 会按顺序进入仓库，第 i 件货物的价格是 A[i]。
管理员会发起一组查询请求 B，对于第 j 次查询，你需要回答：在当前已经进入仓库的前 B[j] 件货物中，按价格从小到大排序后，第 j 位的价格是多少。
题目保证所有查询合法，也就是说在第 j 次查询时，当前货物数量不少于 j。
其中 1≤j≤B[j]≤5000，1≤A[i]≤1000000。
输入描述：
第一行输入货物数量 n 和查询次数 m。第二行输入 n 个价格 A[i]。第三行输入 m 个前缀长度 B[j]。1 <= n,m <= 5000，1 <= A[i] <= 1000000。
输出描述：
按查询原顺序输出 m 个答案，以空格分隔。
样例 1
输入：
7 4 9 7 2 8 14 1 8 1 2 6 6输出：
9 9 7 8说明：
四次查询分别在前 1、2、6、6 件货物入库后，查找当前有序价格中的第 1、2、3、4 位。