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

Se da un vector cu $N$ elemente. Sa se scrie un program care raspunde la $M$ intrebari de genu "Care este elementul minim din intervalul [$x$,$y$]?"

Se da un vector cu $N$ elemente. Sa se scrie un program care raspunde la $M$ intrebari de genu "Care este elementul minim din intervalul [$x$,{$y$}]?"

h2. Date de intrare

Fisierul de intrare $rmq.in$ ...

Pe prima linie a fisierului $rmq.in$ sunt date numerele $N$ si $M$. Urmatoarele $N$ linii vor contine cate un numar reprezentand elementele vectorului. Urmatoarele $M$ linii vor contine cate $2$ numere reprezentand valorile $x$ si $y$ care definesc interogarile.

h2. Date de iesire

In fisierul de iesire $rmq.out$ ...

In fisierul de iesire $rmq.out$ vor fi $M$, fiecare continand cate un numar, pe linia $i$ aflandu-se raspunsul pentru interogatia $i$.

h2. Restrictii

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

* $1 ≤ N ≤ 100 000$
* $1 ≤ M ≤ 1 000 000$

h2. Exemplu
table(example). |_. rmq.in |_. rmq.out |

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

| 5 4
1
5
6
4
3
2 4
1 2
3 5
1 4
| 4
1
3
1

|
h3. Explicatie