Dada una secuencia de ~N~ enteros positivos: ~A~=~(A_1,A_2,...,A_N)~ , y ~Q~ preguntas.

En la i-ésima pregunta ~(1 \leq i \leq Q)~, dado un entero positivo ~K_i~ , busque el ~K_i~-ésimo entero mas pequeño entre los enteros positivos que difieren de todos los números en ~A~.

Constantes:

• ~ 1 \leq N,Q \leq 10^5 ~
• ~ 1 \leq A_1 < A_2 < ... < A_N \leq 10^{18} ~
• ~ 1 \leq K_i \leq 10^{18} ~

Todos los números son enteros

Entrada:

La primera linea de la entrada contendra dos enteros ~N~ y ~Q~.
Le seguirán ~N~ enteros que representan la secuencia ~A~.
Luego entrarán ~Q~ enteros donde el i-ésimo representará ~K_i~

Salida:

Imprima ~Q~ enteros respondiendo a cada pregunta.

Entrada de ejemplo 1

4 3
3 5 6 7
2
5
3

Salida de ejemplo 1

2
9
4

Entrada de ejemplo 2

5 2
1 2 3 4 5
1
10

Salida de ejemplo 2

6
15