MySpace#2857
Problemdə DeviantArt məsələsinə bənzər bir vəziyyət MySpace saytında meydana çıxıb.
Qısa desək, iki bot fotoların reytinqini artırmaq üçün təyin olunmuşdur. Saytın interfeysinin mürəkkəbliyi və ya sadəcə tənbəllik səbəbindən onların vəzifələri bir qədər sadələşdirilmişdir. Birinci bot nömrəli bütün fotolara 1 əlavə edir, burada mod bərabərdir -yə. İkinci bot isə nömrəli bütün fotoların reytinqlərini toplayır, burada mod bərabərdir -yə. Fotoların nömrələnməsi -dan başlayır.
Birinci sətrin tərkibində dörd tam ədəd , , və (1 \leq N \leq 10^5, 1 \leq A \leq N, 1 \leq B \leq N, 0 \leq Q \leq 10^5): fotoların sayı, botlar üçün addımlama dəyərləri (bunlar dəyişməz qalır) və əməliyyatların ümumi sayı verilir. Sonrakı sətrin hər birində botlardan birinə komanda verilir:
s I — birinci bot , I+A, I+2A, I+3A, ... nömrəli fotoların reytinqini artırır (0 \leq I < A).
g J — ikinci bot , J+B, J+2B, J+3B, ... nömrəli fotoların reytinqlərinin cəmini hesablayır (0 \leq J < B).
Başlanğıcda bütün fotoların reytinqi -dır.
İkinci botun hər bir əmri üçün cavabı ayrıca sətrdə çap edin.
Nümunə 1