← 返回题目列表

AtCoder · awc0098_b

B. 图书馆图书借阅

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

分数: 333 分

问题陈述

高桥在大学图书馆兼职。在这个图书馆,学生可以借阅的书籍根据他们的学习水平而受到限制。

有 N 在图书馆注册的学生,编号从 1 to N。学生的学习水平 i 是一个整数 S_i.

图书馆有 M 书籍,编号自 1 to M。借书所需的最低学习水平 j 是一个整数 T_j.

学生 i 可以借书 j 当且仅当 S_i \geq T_j.

请注意,同一本书可以由多个学生独立借阅。也就是说,一个学生可以借阅的图书数量不受其他学生借阅状态的影响。

对于每个 N 学生,确定学生可以借阅的图书数量。具体来说,对于每个 i (1 \leq i \leq N),查找计数 C_i 书籍 j (1 \leq j \leq M) 满意 S_i \geq T_j.

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq M \leq 2 \times 10^5
  • 1 \leq S_i \leq 10^9 (1 \leq i \leq N)
  • 1 \leq T_j \leq 10^9 (1 \leq j \leq M)
  • 所有输入均为整数

输入

N M
S_1 S_2 \ldots S_N
T_1 T_2 \ldots T_M
  • 第一行包含学生人数 N 及书籍数量 M,用空格分隔。
  • 第二行包含每个学生的学习水平 S_1, S_2, \ldots, S_N,用空格分隔。
  • 第三行包含借阅每本书所需的最低学习水平 T_1, T_2, \ldots, T_M,用空格分隔。

输出

C_1
C_2
\vdots
C_N

输出 N 行。的 i第行 (1 \leq i \leq N) 应包含 C_i,学生的图书数量 i 可以借。


示例输入 1

3 4
2 1 3
1 2 3 2

示例输出 1

3
1
4

示例输入 2

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

示例输出 2

2
3
4
5
6

示例输入 3

8 10
100 500 200 1000 300 50 750 400
150 300 500 100 250 600 800 450 200 350

示例输出 3

1
8
3
10
5
0
9
6