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