h2. Date de intrare

Fişierul de intrare $rangemode.in$ conţine pe prima sa linie numerele $N$ si $M$ seminficând lungimea secvenţei, respectiv numărul de întrebări. Pe urmatoarea linie se afla secventa de numere intregi. Urmatoarele $M$ linii vor contine cate o pereche $st dr$ reprezentând capetele intervalului pentru care dorim să aflăm răspunsul.

Fişierul de intrare $rangemode.in$ conţine pe prima sa linie numerele $N$ si $M$ seminficând lungimea secvenţei, respectiv numărul de întrebări. Pe urmatoarea linie se va afla secventa de numere intregi. Urmatoarele $M$ linii vor contine cate o pereche $st dr$ reprezentând capetele intervalului pentru care dorim să aflăm răspunsul.

h2. Date de ieşire