‹ 上一题 下一题 ›

g5-09171. 名次即答 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案排序前缀和结合阶梯·0

题目描述

一次体测后, 个成绩被打乱顺序记在白板上。老师想知道:把成绩从小到大排好之后,每个名次上写的数是多少?
形式化地:给定 个整数 与 个询问 。对每个询问 ,输出将序列升序排序后第 小的值;相等的值各占一个名次,名次从 开始编号。

输入格式

第一行两个整数 。
第二行 个整数 。
接下来 行,每行一个整数 ,表示一个名次询问。

输出格式

共 行,每行一个整数:对应名次上的值。

样例

输入
6 4
3 -1 2 3 0 -5
1
3
5
6
输出
-5
0
3
3

样例解释

升序排列为 。第 小是 ,第 小是 ;两个 分别占第 与第 名,故第 小与第 小都是 。

数据范围

  • ;
  • ;
  • 。
输入
输出

            
答案