K-ésimo excluido


Submit solution


Points: 100 (partial)
Time limit: 3.0s
Memory limit: 1G

Authors:
Problem type
Allowed languages
C, C++, Go, Python, VB

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

Comments

There are no comments at the moment.