Encontrar valores menores
Dado dois vetores
a e b, para cada elemento do vetor b, você deve calcular quantos elementos em a são menores ou iguais a esse elemento.Entrada
A entrada contém dois inteiros
n e m (1 ≤ n, m ≤ ), que correspondem aos tamanhos de a e b.A segunda linha contém
n valores, que são os elementos de a ().A linha final contém
m inteiros, que são os elementos de b ().Saída
O programa deve imprimir
m inteiros separados por um espaço, em que cada um representa a quantidade de elementos em a menores ou iguais ao respectivo elemento em b.Exemplos
Entrada | Saída |
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