UOJ Logo

NOI.AC

1S 512MB

#1049. 排名

统计

题目描述

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

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

输入格式

输入文件的第一行为 $2$ 个整数,依次为 $N$ 和 $K$,分别表示总的人数和提问的次数。($N,K \leq 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$。