题目描述
某比赛成绩出炉啦!排名的老师有个奇怪的习惯,他很喜欢−32767∼32767之间的数字,所以会先把选手的成绩整理为−32767∼32767 之间的整数,再进行排序。 但是在他整理完之后,他有亲戚结婚要去吃酒席了!由于赛委会马上就要审查工作了,剩下的事就只能由小 A 完成了,小 A向你这位编程高手求助啦!
赛委不会要求你给他们看所有的排名,他们只会查问排在第 m名的是多少分。
输入格式
输入文件的第一行为 2 个整数,依次为 N 和 K,分别表示总的人数和提问的次数。(N,K≤10000)。
第二行n个整数,表示第 1 位选手到第 n 位选手成绩(数据确保没有相同分数),成绩间用空格分隔。
接下来K行,每行一个整数,表示询问的名次
输出格式
输出文件有K行,就一个数,为第m名的成绩。
输入样例
4 2
10 89 100 80
2
1
输出样例
89
100
样例解释:4个人 2个询问,即问第2名的分数,是89,第1名是100。
数据规模
保证 40%的数据 N,k小于 3000。