\begin{problem}{Расширение Всадников}{стандартный ввод}{стандартный вывод}{2 секунды}{512 мегабайт}

Четыре Всадника продолжают свои тщательно спланированные представления по всему миру. Они то исчезают, то снова появляются на сцене, оставляя за собой множество загадок.

Рассмотрим динамическое множество команд иллюзионистов. Каждая команда с номером $i$ характеризуется двумя параметрами $x_i$ и $k_i$ (обратите внимание, что оба параметра у двух разных команд могут совпадать).

Начиная с дня $t = 1$, команда живёт по бесконечному циклу:
\begin{itemize}
\item в течение первых $k_i$ дней команда активно выступает с интенсивностью $x_i$;
\item затем следующие $k_i$ дней команда полностью исчезает, готовя новые фокусы и не внося никакого вклада в общую <<интенсивность магии>>.
\end{itemize}

Затем цикл повторяется: $k_i$ дней выступлений, $k_i$ дней тишины, и так далее.

Необходимо обрабатывать запросы от разных наблюдателей (Интерпол, полиция, фанаты и таинственные заказчики), которые хотят знать, какая суммарная <<интенсивность магии>> наблюдается в тот или иной день.

Поддерживаются три типа запросов:
\begin{enumerate}
\item \texttt{+ $x$ $k$} --- на сцену выходит новая команда иллюзионистов с параметрами $x$ и $k$;
\item \texttt{- $x$ $k$} --- команда с параметрами $x$ и $k$ прекращает участвовать в игре;
\item \texttt{? $t$} --- требуется узнать суммарную интенсивность всех команд в день с номером $t$.
\end{enumerate}

Помогите наблюдателям узнавать ответы на все запросы третьего типа.

\InputFile
Первая строка содержит одно целое число $q$~--- количество запросов ($1 \leq q \leq 4 \cdot 10^5$).

Каждая из следующих $q$ строк содержит один запрос одного из трёх описанных выше типов.

В запросах 1 и 2 типа заданы целые числа $x$ и $k$, они описывают добавление и удаление команды с параметрами $x$ и $k$ соответственно ($1 \le x \le 10^3$; $1 \le k \le 2 \cdot 10^5$).

В запросе третьего типа задано целое число $t$~--- номер дня ($1 \le t \le 2 \cdot 10^5$).

Гарантируется, что для каждого запроса второго типа соответствующая команда ранее была добавлена запросом первого типа и к этому моменту ещё не была удалена.


\OutputFile
Для каждого запроса третьего типа выведите в отдельной строке одно целое число~--- суммарную интенсивность магии в интересующий день.


\Examples

\begin{example}
\exmpfile{example.01}{example.01.a}%
\exmpfile{example.02}{example.02.a}%
\end{example}

\end{problem}

