#CF600B. 小于等于计数

小于等于计数

CF600B Queries about less or equal elements

题目描述

\hspace{15pt}给定两个整数数组 aa 和 bb。对于数组 bb 中的每个元素 bjb_j ,请你找出数组 aa 中有多少个元素小于等于 bjb_j 。

输入格式

\hspace{15pt}第一行输入两个整数 n,m(1≦n,m≦2×105)n,m \left(1 \leqq n,m \leqq 2 \times 10^5\right),分别代表数组 aa 和数组 bb 的大小。

\hspace{15pt}第二行输入 nn 个整数 $a_1,a_2,\dots,a_n \left(-10^9 \leqq a_i \leqq 10^9\right)$,代表数组 aa 中的元素。

\hspace{15pt}第三行输入 mm 个整数 $b_1,b_2,\dots,b_m \left(-10^9 \leqq b_j \leqq 10^9\right)$,代表数组 bb 中的元素。

输出格式

\hspace{15pt}在一行上输出 mm 个整数,整数之间使用空格隔开,第 jj 个整数代表数组 aa 中小于等于 bjb_j 的元素的个数。

测试样例

5 4
1 3 5 7 9
6 4 2

3 2 1 4

5 5
1 2 1 2 5
3 1 4 1 5

4 2 4 2 5