前k小数

发布时间: 2018年1月21日 17:53   最后更新: 2018年1月29日 10:29   时间限制: 3000ms   内存限制: 256M

现在你有$n$个数,接下来有$m$个查询,每个查询问你小于等于第$k$小的数有多少个。

注意:序列1 1 2的第2小数为2,即数值重复算同一个

多组输入,第一行两个数字为$n$,$m$,接下来一行有n个数字$a_i$,接下来一行有$m$个数字$k_i$,表示让你求小于等于第$k_i$的数字有多少个。
$n ≤ 10^5$
$m ≤ 10^5$
$k_i ≤ n$
$a_i ≤ 10^{18}$

对每个查询输出一行答案

复制
5 2
1 1 1 2 2
1
3
3
5

basic algorithm

Weekly Training 2018.1.21