Adott $N$ darab természetes szám. $Q$ kérdést/feladatot fogunk adni a számokhoz kapcsolódóan. Egy feladatban vagy minden számot megnövelünk $x$-szel az $\left[a\mathrm{,}b\right]$ intervallumba eső számaink közül, vagy megkérdezzük, hogy hány szám ad $M$-mel osztva $x$-et maradékul az $\left[a\mathrm{,}b\right]$ intervallumba eső számaink közül. Készítsünk programot, amely válaszol a kérdésekre.
Bemenet: az első sor tartalmazza az $N$, $M$, $Q$ számokat. A következő sorban az $N$ darab természetes szám található. A következő $Q$ sor mindegyike egy $pxab$ számnégyest tartalmaz. Ha $p=1$, akkor megkérdezzük, hogy az $\left[a\mathrm{,}b\right]$ intervallumba eső számaink között hány ad $M$-mel osztva $x$-et maradékul. Ha $p=2$, akkor az összes $\left[a\mathrm{,}b\right]$ intervallumba eső számunkat megnöveljük $x$-szel.
Kimenet: adjuk meg minden kérdésre a választ, ahol $p=1$. A válaszokat szóközzel választjuk el, a kimenetet egy sorvége jel zárja.
Példa: