K-й среди оставшихся

Дан массив из $n$ элементов, занумерованных от $1$ до $n$. Обрабатывайте запросы:

• - i — удалить элемент, стоящий на позиции $i$ исходного массива (он ещё не удалён);
• ? k — вывести исходную позицию $k$-го слева среди оставшихся элементов.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). Далее $q$ запросов; $1 \le i \le n$, $k$ не превосходит числа оставшихся элементов.

На каждый запрос ? выведите исходную позицию элемента.