rangemode

RangeMode

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

Poveste şi cerinţă...

Fie o secvenţă de $N$ numere întregi. Să se răspundă la $M$ întrebări de tipul: Care este cel mai frecvent element din intervalul $[st, dr]$?

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. 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

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

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

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

* $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
table(example). |_. rangemode.in |_. rangemode.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 7 3
1 2 2 3 1 3 3
1 3
4 5
1 7
| 2
1
3

|

h3. Explicaţie
 
...

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