Задачи
MySpace
MySpace
Ситуация, аналогичная той, что описана в задаче \href{/problems/2848}{DeviantArt}, сложилась на сайте MySpace.
Вкратце, два бота должны были увеличивать рейтинг фотографий. Только в связи со сложностью интерфейса сайта или просто лени, их задачи были немного упрощены. Первый бот плюсует номера всех фотографий, которые имеют остаток от деления на \textbf{A} равный \textbf{I}. Второй бот считает сумму плюсов всех фотографий, имеющих остаток от деления на \textbf{B} равный \textbf{J}. Фотографии нумеруются начиная с \textbf{0}.
\InputFile
В первой строке даны четыре числа \textbf{N}, \textbf{A}, \textbf{B} и \textbf{Q} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}, \textbf{1} ≤ \textbf{A} ≤ \textbf{N}, \textbf{1} ≤ \textbf{B} ≤ \textbf{N}, \textbf{0} ≤ \textbf{Q} ≤ \textbf{10^5}) --- количество фотографий, величины шагов для ботов, которые не меняются на протяжении всей их жизни, и суммарное количество итераций. Далее в каждой из \textbf{Q} строк записана команда для бота:
\begin{itemize}
\item \textbf{s I} --- первый бот плюсует фотографии \textbf{I}, \textbf{I+A}, \textbf{I+2A}, \textbf{I+3A}, ... (\textbf{0} ≤ \textbf{I} < \textbf{A}).
\item \textbf{g J} --- второй бот суммирует плюсы фотографий \textbf{J}, \textbf{J+B}, \textbf{J+2B}, \textbf{J+3B}, ... (\textbf{0} ≤ \textbf{J} < \textbf{B}).
\end{itemize}
До действия ботов фотографии имели рейтинг \textbf{0}.
\OutputFile
Для каждой команды второго бота вывести ее результат в отдельной строке.
Входные данные #1
10 2 5 7 s 0 g 0 g 1 g 2 s 1 g 3 g 4
Выходные данные #1
1 1 1 2 2