Сумма k наименьших

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

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

На каждый запрос ? выведите сумму.