题目描述

给定两个整数数组 $a$ 和 $b$。对于数组 $b$ 中的每个元素 $b_{j}$，请你找出数组 $a$ 中有多少个元素小于等于 $b_{j}$。

输入格式

第一行包含两个整数 $n,m$（$1 \leq n,m \leq 2 \cdot 10^{5}$），分别表示数组 $a$ 和 $b$ 的大小。

第二行包含 $n$ 个整数，表示数组 $a$ 的元素（$-10^{9} \leq a_{i} \leq 10^{9}$）。

第三行包含 $m$ 个整数，表示数组 $b$ 的元素（$-10^{9} \leq b_{j} \leq 10^{9}$）。

输出格式

输出 $m$ 个整数，用空格隔开，第 $j$ 个数表示数组 $a$ 中小于等于 $b_{j}$ 的元素的个数。

说明/提示

由 ChatGPT 5 翻译

样例

5 4
1 3 5 7 9
6 4 2 8

3 2 1 4

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

4 2 4 2 5