Encontrar valores más pequeños
Dado un par de arreglos a y b, para cada elemento de b se solicita calcular cuántos elementos del arreglo a son menores o iguales a ese elemento.
Entrada
La entrada contiene dos números enteros n y m (1 ≤ n, m ≤ ), que representan los tamaños de a y b, respectivamente.
La segunda línea contiene n elementos correspondientes a los valores de a ().
La última línea contiene m números que corresponden a los valores de b ().
Salida
El programa debe imprimir m números separados por un espacio; cada uno representa cuántos elementos de a son menores o iguales al elemento respectivo de b.
Ejemplos
Entrada | Salida |
|---|---|
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