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

Рассмотрим динамическое множество команд иллюзионистов. Каждая команда с номером $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}

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