G. Массив, который растёт

Изначально массив пуст. Обрабатывайте операции трёх видов:

• + p x — вставить число $x$ так, чтобы оно оказалось на позиции $p$ (нумерация с единицы; $p$ не больше текущей длины плюс один);
• - p — удалить элемент, стоящий на позиции $p$;
• ? l r — вывести сумму элементов на позициях от $l$ до $r$.

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

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