Queries about less or equal elements

题意翻译

有a、b两个数组,长度分别为n和m(1≤n,m≤2·10^5,-10^9≤a[i]、b[i]≤10^9)。 对于任何一个b[i] (1≤i≤m)，输出在a数组中小于等于b[i]的数的个数。

题目描述

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