← 返回题目

题库练习 Queries about less or equal elements

← 上一题下一题 →

A10127 | $Queries about less or equal elements$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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

C++ 编辑器

输入

输出