Мексор — Eolymp

Вхідні дані

Перший рядок містить два цілі додатні числа $n$ та $m$ $(1 \leq n, m \leq 3 \cdot 1 0^{5})$ (1 \le n, m \le 3 \cdot 10^5), які вказують на кількість елементів у масиві та кількість запитів відповідно.

Наступний рядок містить $n$ невід'ємних цілих чисел $a_{i}$ a_i $(0 \leq a_{i} \leq 3 \cdot 1 0^{5})$ (0 \le a_i \le 3 \cdot 10^5), що представляють елементи початкового масиву.

Кожен з наступних $m$ рядків містить запит — одне невід'ємне ціле число $x$ $(0 \leq x \leq 3 \cdot 1 0^{5})$ (0 \le x \le 3 \cdot 10^5).

Вихідні дані

Для кожного запиту виведіть відповідь на нього в окремому рядку.

Приклади

Приклад 1

Loading

Приклад 2

Loading

Приклад 3

Loading

Примітка

Mex послідовності чисел — це найменше невід'ємне число, яке не присутнє в послідовності як елемент. Наприклад, $m e x ([4, 33, 0, 1, 1, 5]) = 2$ mex([4, 33, 0, 1, 1, 5]) = 2, а $m e x ([1, 2, 3]) = 0$ mex([1, 2, 3]) = 0.