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

Poveste şi cerinţă...

Se da un sir cu $N$ elemente si $M$ query-uri. Pentru fiecare query se dau $2$ valori $a$ si $b$, iar Zeul Valorii trebuie sa decida daca secventa este Sarac sau Rege. Pentru asta, voi trebuie sa afisati valoarea maxima din acea secventa.

h2. Date de intrare

h2. Restricţii

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

* $1 ≤ N ≤ 50.000$
* $1 ≤ M ≤ 1.000.000$
* Cele $M$ query-uri sunt sortate descrescator dupa $b - a$
* Atentie la limita de memorie

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

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

|5 3
7 6 9 3 8
2 5
1 2
4 4
|9
7
3

|
h3. Explicaţie