Intermediário Informática – Semana 37

por

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