开始: 2026-10-03 11:00:00

【集训01】订正

结束: 2026-10-03 23:00:00
当前  2026-11-04 11:35:12  类型: IOI  状态: 已经结束 

P2. 图书借阅(library)
描述

图书馆登记了 N 名学生,学生 i 的学习水平为 S_i;馆藏 M 本书,书 j 借阅所需**最低**学习水平为 T_j。

当且仅当 S_i \ge T_j 时,学生 i 可以借阅书 j。**同一本书可被多名学生各自借阅**(某名学生可借的书数不受其他学生借阅情况影响)。

对每名学生 i,求他/她可以借阅的书本数 C_i(即满足 S_i \ge T_j 的 j 的个数)。


输入

- 第 1 行两个整数 N 和 M;

- 第 2 行 N 个整数 S_1, S_2, \ldots, S_N;

- 第 3 行 M 个整数 T_1, T_2, \ldots, T_M。


输出

输出 N 行,第 i 行为 C_i。

样例

输入

3 4
2 1 3
1 2 3 2

输出

3
1
4

输入

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

输出

2
3
4
5
6

输入

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

输出

1
8
3
10
5
0
9
6
提示

- 1 \le N \le 2\times 10^5

- 1 \le M \le 2\times 10^5

- 1 \le S_i \le 10^9,1 \le T_j \le 10^9


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交