== include(page="template/taskheader" task_id="rangemode") ==

Poveste şi cerinţă...

Fie o secvenţă de $N$ numere întregi. Să se răspundă la $M$ query-uri de tipul: Care este cel mai frecvent element din intervalul [left, right]?

h2. Date de intrare

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

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 $x y$ reprezentând capetele intervalului pentru care dorim să aflăm răspunsul.

h2. Date de ieşire

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

În fişierul de ieşire $rangemode.out$ se vor afla răspunsurile celor $M$ întrebări, fiecare pe o linie.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N, M ≤ 30.000$
* *Dacă există mai multe elemente de frecvenţă maximă pentru un anumit interval, se va afişa elementul minim cu acestă frecvenţă*

h2. Exemplu