h2. Date de intrare

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

Fişierul de intrare $saracsaurege.in$ va contine pe prima linie $2$ numere naturale $N$ si $M$. Pe linia $2$ vor fi $N$ numere reprezentand sirul dat. Urmatoarele $M$ linii vor contine cate $2$ numere $a$ si $b$, reprezentand query-urile sortate dupa $b - a$.

h2. Date de ieşire

În fişierul de ieşire $saracsaurege.out$ ...

Fişierul de ieşire $saracsaurege.out$ va contine $M$ valori reprezentand raspunsul la cele $M$ query-uri.

h2. Restricţii

3
|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="saracsaurege") ==