32698번 - Noorim algkoosseis 다국어

Ühes klubis on $N$ jalgpallurit särginumbritega $0, \ldots, N-1$ ja mängija number $i$ vanus on $V_i$.

Klubi peatreener teeb järgmiseks mänguks valmistudes $Q$ plaani, neist igaühe puhul valib ta mängijate $L$ kuni $R$ hulgast välja $11$ noorimat, et nad algkoosseisu panna.

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

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

Teisel real on $N$ täisarvu $V_0, V_1, \ldots, V_{N-1}$ ($16 \le V_i \le 56$): mängijate vanused.

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

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