J. Вставки, удаления и сумма

Последовательность изначально пуста. Три операции: вставить число на позицию, удалить элемент с позиции и узнать сумму на отрезке позиций.

В первой строке - число операций $q$ ($1 \le q \le 10^5$).

В следующих $q$ строках - операции. «1 p x» - вставить $x$ на позицию $p$. «2 p» - удалить элемент с позиции $p$. «3 l r» - сумма на отрезке позиций.

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