h2. Date de intrare

Fişierul de intrare $rk.in$ va contine pe prima linie numarul $N$. A doua linie va contine cele $N$ numere naturale. Cea de-a treia linie va contine numarul de intrebari $Q$, iar pe urmatoarele $Q$ linii se vor afla cate doua numere naturale $R$ si $K$ cu semnificatia din enunt.

Fişierul de intrare $rk.in$ va contine pe prima linie numarul $N$. A doua linie va contine $N$ numere naturale. Cea de-a treia linie va contine numarul de intrebari $Q$, iar pe urmatoarele $Q$ linii se vor afla cate doua numere naturale $R$ si $K$ cu semnificatia din enunt.

h2. Date de ieşire