#1178. 招生

招生

题目描述

有若干所企业进入某大学进行招生。招生参考的数据是学生的综合学分,第 ii 所企业只会录取综合学分不低于 aia_i 的学生。

请你为每所企业计算:有多少名学生达到了该企业的录取要求。

输入格式

第一行:两个整数 n,mn,m,分别表示学生人数和企业数量。

第二行:nn 个整数 s1,s2,...,sns_1,s_2,...,s_n,分别表示每个学生的综合学分。

第三行:mm 个整数 a1,a2,...,ama_1,a_2,...,a_m,分别表示每所企业的最低录取学分。

输出格式

mm 个整数,分别表示每所企业的可录取人数,以空格分隔。

样例

6 3
9 10 11 15 18 22
10 15 20
5 3 1
1 4
6
8 7 6 5
1 1 1 0

样例 11 解释

第一所企业要求不低于 1010 分,只有第 2,3,4,5,62,3,4,5,6 名学生符合要求;

第二所企业要求不低于 1515 分,只有第 4,5,64,5,6 名学生符合要求;

第二所企业要求不低于 2020 分,只有第 66 名学生符合要求。

数据规模与约束

对于 50%50\% 的测试点,保证 1n,m,si,ai1001≤n,m,s_i,a_i≤100

对于 100%100\% 的测试点,保证 1n,m,si,ai5×1051≤n,m,s_i,a_i≤5×10^5