CF600B Queries about less or equal elements
题目描述
给定两个整数数组 $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 翻译