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

To check your solution you need to sign in
Sign in to continue