MySpace
Ситуация, аналогичная той, что описана в задаче DeviantArt, сложилась на сайте MySpace.
Вкратце, два бота должны были увеличивать рейтинг фотографий. Только в связи со сложностью интерфейса сайта или просто лени, их задачи были немного упрощены. Первый бот плюсует номера всех фотографий, которые имеют остаток от деления на A равный I. Второй бот считает сумму плюсов всех фотографий, имеющих остаток от деления на B равный J. Фотографии нумеруются начиная с 0.
Входные данные
В первой строке даны четыре числа N, A, B и Q (1 ≤ N ≤ 10^5, 1 ≤ A ≤ N, 1 ≤ B ≤ N, 0 ≤ Q ≤ 10^5) — количество фотографий, величины шагов для ботов, которые не меняются на протяжении всей их жизни, и суммарное количество итераций. Далее в каждой из Q строк записана команда для бота:
s I — первый бот плюсует фотографии I, I+A, I+2A, I+3A, ... (0 ≤ I < A).
g J — второй бот суммирует плюсы фотографий J, J+B, J+2B, J+3B, ... (0 ≤ J < B).
До действия ботов фотографии имели рейтинг 0.
Выходные данные
Для каждой команды второго бота вывести ее результат в отдельной строке.