题目描述

给定A,B两个长度分别为n和m的序列。

对于每一个Bi(1<=i<=m)，输出A序列中小于等于Bi的元素个数。

输入格式

第一行两个数，n和m，分别表示序列A,B的长度。

第二行n个数Ai，表示序列A.

第三行m个数Bi，表示序列B。

数据范围

对于30%的数据，有1 ≤n, m ≤5000。

对于100%的数据，有1 ≤n, m ≤ 2* 10^5，Ai,Bi≤10^9。

输出格式

共一行。

第一行m个数字，第i个数字表示有A多少个元素小于等于Bi

输入/输出例子1

5 4
1 3 5 7 9
6 4 2 8

3 2 1 4

输入/输出例子2

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

4 2 4 2 5