问题 4604 --元素个数

4604: 元素个数★★

时间限制: 1 Sec  内存限制: 512 MB
提交: 404  解决: 134
[提交][状态][命题人:]

题目描述

给定2个数组a和b,对于b中每一个元素bj,找出a中小于等于bj的元素的个数。

输入

第一行包括2个整数n, m(1<=n, m<=2×10^5),以空格隔开,分别表示数组a, b的长度。

第二行包括n个整数,以空格隔开,分别表示a中的每个元素ai。(-10^9<=ai<=10^9)。

第三行包括m个整数, 以空格隔开,分别表示b中的每个元素bj。(-10^9<=bj<=10^9)。

输出

输出一行,共有m个整数,以空格隔开。第i个数表示a组元素中小于等于bj的元素的个数。

样例输入
Copy
5 4
1 3 5 7 9
6 4 2 8
样例输出
Copy
3 2 1 4

提示

样例2输入

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

样例2输出

4 2 4 2 5

来源

[提交][状态]