Noorim algkoosseis

문제

Ühes klubis on $NN$ jalgpallurit särginumbritega $0,\dots ,N-10,\; \backslash ldots,\; N-1$ ja mängija number $ii$ vanus on $V_{i}V\_i$.

Klubi peatreener teeb järgmiseks mänguks valmistudes $QQ$ plaani, neist igaühe puhul valib ta mängijate $LL$ kuni $RR$ hulgast välja $1111$ noorimat, et nad algkoosseisu panna.

Kirjutada programm, mis leiab iga plaani kohta algkooseisu vanima mängija vanuse.

입력

Esimesel real on arvud $NN$ ja $QQ$ ($11\le N\le 2\cdot {10}^{5}11\; \backslash le\; N\; \backslash le\; 2\; \backslash cdot\; 10^5$, $1\le Q\le 3\cdot {10}^{5}1\; \backslash le\; Q\; \backslash le\; 3\; \backslash cdot\; 10^5$): vastavalt mängijate arv klubis ja treeneri tehtud plaanide arv.

Teisel real on $NN$ täisarvu $V_0,V_1,\dots ,V_{N-1}V\_0,\; V\_1,\; \backslash ldots,\; V\_\{N-1\}$ ($16\le V_i\le 5616\; \backslash le\; V\_i\; \backslash le\; 56$): mängijate vanused.

Järgmisel $QQ$ real on igaühel kaks täisarvu $LL$ ja $RR$ ($0\le L\le R\le N-10\; \backslash le\; L\; \backslash le\; R\; \backslash le\; N-1$, $R-L+1\ge 11R-L+1\; \backslash ge\; 11$), mis tähendavad, et treener arvestab selles plaanis vaid mängijaid särginumbritega $LL$ kuni $RR$. Plaanid on nummerdatud $11$ kuni $QQ$ nende sisendis loetlemise järjekorras.

출력

Väljastada täpselt $QQ$ rida. Reale number $ii$ väljastada plaani $ii$ algkooseisu vanima mängija vanus.

13 6
38 21 20 29 22 26 22 35 34 21 22 28 35
0 10
0 11
0 12
1 11
1 12
2 12

38
35
35
35
35
35