图书馆登记了 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 |