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.
Fiecare din următoarele $M$ linii conţine 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

h2. Restricţii

* $1 ≤ N, M ≤ 30.000$

* $1 ≤ N, M ≤ 100.000$
* Numerele din secventa sunt in intervalul $[1, 100.000]$.

* *Dacă există mai multe elemente de frecvenţă maximă pentru un anumit interval, se va afişa elementul de valoare minimă dintre acestea.*
h2. Exemplu