== include(page="template/taskheader" task_id="expozitie2") ==

O expoziţie de pictură este organizată într-o clădire circulară formată din $N + 1$ săli numerotate de la $0$ la $N$ în sens trigonometric. Iniţial, toate sălile sunt goale. Prima sală este numerotată cu $0$ şi în ea intră câte $Y$ oameni în fiecare minut. Următoarele $N$ săli au uşi de ieşire. Din sala $i, 1 ≤ i ≤ N$ vor ieşi în fiecare minut $x[i]$ oameni, dar numai dacă există cel puţin $x[i]$ oameni în sala respectivă. După ce intră oameni în sala $0$ şi pleacă eventual oameni din celelalte săli, în acelaşi minut, toţi cei rămaşi în expoziţie trec în sala următoare. Mai precis, dacă un om se află în sala $i ≤ N - 1$ atunci el trece în sala $i + 1$, iar dacă este în sala $N$  atunci trece în sala $0$.

O expoziţie de pictură este organizată într-o clădire circulară formată din $N + 1$ săli numerotate de la $0$ la $N$ în sens trigonometric. Iniţial, toate sălile sunt goale. Prima sală este numerotată cu $0$ şi în ea intră câte $Y$ oameni în fiecare minut. Următoarele $N$ săli au uşi de ieşire. Din sala $i, 1 ≤ i ≤ N$ vor ieşi în fiecare minut $x[i]$ oameni, dar numai dacă există cel puţin $x[i]$ oameni în sala respectivă. După ce intră oameni în sala $0$ şi pleacă eventual oameni din celelalte săli, în acelaşi minut, toţi cei rămaşi în expoziţie trec în sala următoare. Mai precis, dacă un om se află în sala $i ≤ N - 1$ atunci el trece în sala $i + 1$, iar dacă este în sala $N$ atunci trece în sala $0$.

h2. Cerinţă

h2. Date de intrare

Fişierul de intrare $expozitie.in$ conţine pe prima linie numerele $N$, $Q$ şi $y$. Pe a doua linie vor exista $N$ numere separate prin câte un spaţiu reprezentând elementele vectorului $x[]$. Pe următoarele $Q$ linii vor fi descrise cele $Q$ întrebări şi vor conţine câte două numere $t$ şi $s$ separate prin spaţiu reprezentând un număr de minute şi un număr de sală corespunzător unei întrebări.

Fişierul de intrare $expozitie2.in$ conţine pe prima linie numerele $N$, $Q$ şi $y$. Pe a doua linie vor exista $N$ numere separate prin câte un spaţiu reprezentând elementele vectorului $x[]$. Pe următoarele $Q$ linii vor fi descrise cele $Q$ întrebări şi vor conţine câte două numere $t$ şi $s$ separate prin spaţiu reprezentând un număr de minute şi un număr de sală corespunzător unei întrebări.

h2. Date de ieşire

Fişierul de ieşire $expozitie.out$ va conţine $Q$ linii. Pe aceste linii se vor găsi răspunsurile la cele $Q$ întrebări în ordinea în care acestea apar în fişierul de intrare.

Fişierul de ieşire $expozitie2.out$ va conţine $Q$ linii. Pe aceste linii se vor găsi răspunsurile la cele $Q$ întrebări în ordinea în care acestea apar în fişierul de intrare.

h2. Restricţii