UOJ Logo 小司码 Online Judge

XSMOJ

统计

题目描述

每年一次的高考结束了,高考成绩已经公布,小司码的学员们参加了今年的高考,他们想知道自己的分数排名多少,于是就来求助聪明的小司码。小司码通过网络爬虫的办法,获得了一部分参考人员的成绩。给定一个整数n,即已获参考成绩的人数,输出每一次查询成绩在已知成绩中的排名。

输入格式

第一行两个正整数 n,m,表示有 n 个学员成绩,m次查询。 接下来的一行n个整数,ai表示i个学员的成绩。 接下来的一行m个整数,表示需要查询成绩。

输出格式

一行m个整数,每个整数用空格隔开。

样例数据

input

5 2
700 600 543 521 600
700 543

output

1 4

注意

查询成绩一定包含在内

数据规模与约定

$0\leq n,m \leq 10^5$

$0\leq ai \leq 750$

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$