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
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