Intermediário Informática - Semana 37

Quantos elementos menores ou iguais

São dados dois vetores de inteiros a e b. Para cada elemento x no vetor b, você deve achar o número de elementos no vetor a que são menores ou iguais a x.

Entrada

A primeira linha contém dois inteiros n, m\ (1 \leq n, m \leq 2\cdot 10^5) - os tamanhos dos vetores a e b.

A segunda linha contém n inteiros - os elementos do vetor a\ (-10^9 \leq a_i \leq 10^9).

A terceira linha contém m inteiros - os elementos do vetor b\ (-10^9 \leq b_j \leq 10^9).

Saída

Imprima m inteiros, separados por espaços: o j-ésimo deve ser o número de elementos do vetor a menores ou iguais ao valor de b_j.

Exemplos

Entrada Saída
5 4

1 3 5 7 9

6 4 2 8

3 2 1 4
5 5

1 2 1 2 5

3 1 4 1 5

4 2 4 2 5