K-й минимум

Множество целых чисел, изначально пустое. Операции: + x добавить, - x удалить, ? k вывести $k$-й по возрастанию элемент. Равные ключи не добавляются, несуществующие не удаляются, при запросе $k$-й элемент существует.

В первой строке — число операций $n$ ($1 \le n \le 2 \cdot 10^5$). Далее $n$ операций; числа по модулю не больше $10^9$.

На каждый запрос ? выведите $k$-й по возрастанию элемент.