分数: 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