Trouver les valeurs plus petites
Étant donné deux tableaux a et b, vous devez, pour chaque élément du tableau b, calculer combien d’éléments du tableau a sont inférieurs ou égaux à cet élément.
Entrée
L’entrée commence par deux entiers n et m (1 ≤ n, m ≤ ), qui représentent respectivement la taille de a et celle de b.
La deuxième ligne contient n éléments correspondant aux valeurs de a ().
La dernière ligne contient m entiers représentant les valeurs de b ().
Sortie
Le programme doit afficher m entiers séparés par un espace, chacun indiquant le nombre d’éléments de a qui sont inférieurs ou égaux à l’élément correspondant de b.
Exemples
Entrée | Sortie |
|---|---|
5 4 | 3 4 1 2 |
5 5 | 5 4 4 2 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB