h2. Date de intrare

Fişierul de intrare $suma6.in$ ...

Fişierul de intrare $suma6.in$ conţine pe prima linie numerele naturale $N$ şi $S$. Pe a 2-a linie se află valorile $a$ ~1~, $a$ ~2~ ... $a$ ~N~ separate prin exact un spaţiu. Linia a 3-a conţine $Q$, numărul de query-uri iar pe fiecare dintre următoarele $Q$ linii, se află două numere $L R$ separate printr-un spaţiu, corespunzătoare unui query.

h2. Date de ieşire