测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A10127. Queries about less or equal elements

编程题 普及/提高-

题目描述

You are given two arrays of integers $a$ and $b$ . For each element of the second array $b_{j}$ you should find the number of elements in array $a$ that are less than or equal to the value $b_{j}$ .

输入格式

The first line contains two integers $n,m$ ( $1<=n,m<=2·10^{5}$ ) — the sizes of arrays $a$ and $b$ .

The second line contains $n$ integers — the elements of array $a$ ( $-10^{9}<=a_{i}<=10^{9}$ ).

The third line contains $m$ integers — the elements of array $b$ ( $-10^{9}<=b_{j}<=10^{9}$ ).

输出格式

Print $m$ integers, separated by spaces: the $j$ -th of which is equal to the number of such elements in array $a$ that are less than or equal to the value $b_{j}$ .

输入输出样例

输入 #1
5 4
1 3 5 7 9
6 4 2 8
输出 #1
3 2 1 4
输入 #2
5 5
1 2 1 2 5
3 1 4 1 5
输出 #2
4 2 4 2 5
上一题 去做题 下一题