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

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]?

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 $[st, dr]$?

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

Fiecare din următoarele $M$ linii conţine o pereche $st dr$ 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$ se vor afla răspunsurile celor $M$ întrebări, fiecare pe o linie.

Fişierul de ieşire $rangemode.out$ va conţine $M$ linii, linia $i$ conţinând răspunsul pentru întrebarea cu numărul $i$.

h2. Restricţii