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