← 返回题目列表

Codeforces · 600/B

B. 关于小于或等于元素的查询

中文机器翻译题面 查看原题

给定两个整数数组 a 和 b。对于第二个数组 bj 的每个元素,您应该找到数组 a 中小于或等于值 bj 的元素数。

输入

第一行包含两个整数 n, m (1 ≤ n, m ≤ 2·105) — 数组 a 和 b 的大小。

第二行包含 n 个整数 — 数组 a 的元素 (- 109 ≤ ai ≤ 109)。

第三行包含 m 个整数 — 数组 b 的元素 ( - 109 ≤ bj ≤ 109)。

输出

打印 m 个整数,以空格分隔:其中第 j 个等于数组 a 中小于或等于值 bj 的元素的数量。

示例

输入 #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