h2. Date de intrare

Pe prima linie a fisierului $rmq.in$ sunt date numerele $N$ si $M$. Urmatoarele $N$ linii vor contine cate un numar reprezentand elementele vectorului. Urmatoarele $M$ linii vor contine cate $2$ numere reprezentand valorile $x$ si $y$ care definesc interogarile.

Pe prima linie a fisierului $rmq.in$ sunt date numerele $N$ si $M$. Urmatoarele $N$ linii vor contine cate un numar reprezentand elementele vectorului. Urmatoarele $M$ linii vor contine cate $2$ numere reprezentand valorile $x$ si $y$ care definesc intrebarile.

h2. Date de iesire