UOJ Logo

NOI.AC

1S 512MB

#1049. 排名

统计

题目描述

某比赛成绩出炉啦!排名的老师有个奇怪的习惯,他很喜欢3276732767之间的数字,所以会先把选手的成绩整理为3276732767 之间的整数,再进行排序。 但是在他整理完之后,他有亲戚结婚要去吃酒席了!由于赛委会马上就要审查工作了,剩下的事就只能由小 A 完成了,小 A向你这位编程高手求助啦!

赛委不会要求你给他们看所有的排名,他们只会查问排在第 m名的是多少分。

输入格式

输入文件的第一行为 2 个整数,依次为 NK,分别表示总的人数和提问的次数。(NK10000)。

第二行n个整数,表示第 1 位选手到第 n 位选手成绩(数据确保没有相同分数),成绩间用空格分隔。

接下来K行,每行一个整数,表示询问的名次

输出格式

输出文件有K行,就一个数,为第m名的成绩。

输入样例

4 2
10  89 100 80
2
1

输出样例

89
100

样例解释:4个人 2个询问,即问第2名的分数,是89,第1名是100

数据规模

保证 40%的数据 Nk小于 3000