Trova valori minori

Date due array a e b, per ogni elemento dell’array b si richiede di calcolare quanti elementi di a siano minori o uguali a quello specifico elemento.

Input

L’input comprende due numeri interi n e m (1 ≤ n, m ≤ ), che rappresentano le dimensioni di a e b.

La seconda riga contiene n elementi, corrispondenti ai valori dell’array a ().

L’ultima riga contiene m elementi, corrispondenti ai valori dell’array b ().

Output

Il programma deve stampare m numeri, separati da uno spazio, in cui ciascun valore indica quanti elementi di a sono minori o uguali al corrispondente elemento di b.

Esempi

Ingresso

Uscita

5 4
7 9 1 5 3
6 8 2 4

3 4 1 2

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

5 4 4 2 2

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue