Busca geral num conjunto não ordenado

Sua tarefa, neste exercício, é ler um conjunto de NN número inteiros e depois verificar se MM elementos pertencem ou não ao conjunto. Se pertencerem, você deve imprimir a posição que ocupam. Se não, você deve imprimir -1.

MM é um valor muito grande, por isso, você deve elaborar um algoritmo eficiente para efetuar as buscas!

Entrada

A entrada é composta M+N+1M+N+1 linhas. A primeira linha contém o valor de NN e MM, respectivamente (1N,M1091 \leq N, M \leq 10^9). As NN linhas seguintes contém números inteiros (que cabem num inteiro de 32 bits) que compõem o conjunto de dados de interesse de busca. As MM linhas seguintes contêm os inteiros que devem ser procurados no conjunto de dados.

Saída

Para cada inteiro xx dado, você deve imprimir a posição jj tal que v[j]=xv[j] = x, ou 1-1 se xx não pertencer a vv.

Exemplo

Entrada

6 4
7
3
4
9
1
5
0
3
15
5

Saída

-1
1
-1
5