== include(page="template/taskheader" task_id="expozitie2") ==
O expoziţie de pictură este organizată într-o clădire circulară formată din săli numerotate de la la în sens trigonometric. Iniţial, toate sălile sunt goale. Prima sală este numerotată cu şi în ea intră câte oameni în fiecare minut. Următoarele săli au uşi de ieşire. Din sala vor ieşi în fiecare minut oameni, dar numai dacă există cel puţin oameni în sala respectivă. După ce intră oameni în sala ş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 atunci el trece în sala , iar dacă este în sala atunci trece în sala .
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ţă
Să se scrie un program care pentru numere cunoscute şi sirul cunoscut, răspunde la întrebări de forma : „Câţi oameni sunt după t minute în sala s?”.
Să se scrie un program care pentru numere $N, Q, y$ cunoscute şi sirul $x[i], 1 ≤ i ≤ N$ cunoscut, răspunde la întrebări de forma : „Câţi oameni sunt după $t$ minute în sala $s$?”.
h2. Date de intrare
Fişierul de intrare expozitie.in conţine pe prima linie numerele şi . Pe a doua linie vor exista numere separate prin câte un spaţiu reprezentând elementele vectorului . Pe următoarele linii vor fi descrise cele î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 linii. Pe aceste linii se vor găsi răspunsurile la cele î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
* 1 ≤ N ≤ 1.000;
* 1 ≤ Q ≤ 1.000.000;
* 1≤ y ≤ 1000;
* 1≤ x[i] ≤ 100 pentru fiecare i cu 1 ≤ i ≤ N;
* 0 ≤ s ≤ N pentru fiecare întrebare;
* 1≤ t ≤ 1.000.000.000 pentru fiecare întrebare;
* $1 ≤ N ≤ 1.000;$
* $1 ≤ Q ≤ 1.000.000;$
* $1≤ y ≤ 1000;$
* $1≤ x[i] ≤ 100$ pentru fiecare $i$ cu $1 ≤ i ≤ N;$
* $0 ≤ s ≤ N$ pentru fiecare întrebare;
* $1≤ t ≤ 1.000.000.000$ pentru fiecare întrebare;
h2. Exemplu
