h2. Date de intrare

Prima linie a fişierului de intrare $carray.in$ conţine trei numere naturale: $N$, $M$ şi $Q$. Următoarele $N$ linii conţin fiecare câte un număr natural. Numărul de pe a $i$-a dintre aceste linii reprezintă numărul conţinut în vectorul $i$.
Următoarele $M$ linii conţin fiecare câte două numerele naturale. A $i$-a dintre aceste $M$ linii conţine valorile $a(N+i)$ şi $b(N+i)$ (pe baza cărora se construieşte vectorul $N+i$). Următoarele $Q$ linii conţin fiecare câte două numere naturale $i$ şi $p$, reprezentând o întrebare $(i,p)$.

Prima linie a fişierului de intrare $carray.in$ conţine trei numere naturale: $N$, $M$ şi $Q$. Următoarele $N$ linii conţin fiecare câte un număr natural. Numărul de pe a $i$-a dintre aceste linii reprezintă numărul conţinut în vectorul $i$. Următoarele $M$ linii conţin fiecare câte două numerele naturale. A $i$-a dintre aceste $M$ linii conţine valorile $a(N+i)$ şi $b(N+i)$ (pe baza cărora se construieşte vectorul $N+i$). Următoarele $Q$ linii conţin fiecare câte două numere naturale $i$ şi $p$, reprezentând o întrebare $(i,p)$.

h2. Date de ieşire