题目描述
一次体测后, 个成绩被打乱顺序记在白板上。老师想知道:把成绩从小到大排好之后,每个名次上写的数是多少?
形式化地:给定 个整数 与 个询问 。对每个询问 ,输出将序列升序排序后第 小的值;相等的值各占一个名次,名次从 开始编号。
输入格式
第一行两个整数 。
第二行 个整数 。
接下来 行,每行一个整数 ,表示一个名次询问。
输出格式
共 行,每行一个整数:对应名次上的值。
样例
输入
6 4 3 -1 2 3 0 -5 1 3 5 6
输出
-5 0 3 3
样例解释
升序排列为 。第 小是 ,第 小是 ;两个 分别占第 与第 名,故第 小与第 小都是 。
数据范围
- ;
- ;
- 。