#CF600B. 小于等于计数
小于等于计数
CF600B Queries about less or equal elements
题目描述
给定两个整数数组 和 。对于数组 中的每个元素 ,请你找出数组 中有多少个元素小于等于 。
输入格式
第一行输入两个整数 ,分别代表数组 和数组 的大小。
第二行输入 个整数 $a_1,a_2,\dots,a_n \left(-10^9 \leqq a_i \leqq 10^9\right)$,代表数组 中的元素。
第三行输入 个整数 $b_1,b_2,\dots,b_m \left(-10^9 \leqq b_j \leqq 10^9\right)$,代表数组 中的元素。
输出格式
在一行上输出 个整数,整数之间使用空格隔开,第 个整数代表数组 中小于等于 的元素的个数。
测试样例
5 4
1 3 5 7 9
6 4 2
3 2 1 4
5 5
1 2 1 2 5
3 1 4 1 5
4 2 4 2 5