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}$ ).
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