Toata comisia este de acord ca in fiecare an e nevoie de o problema $100%$ clasica. Tu nici nu mai tii minte ce parere ai despre asta. Cert e ca ti s-a dat sa faci testele pentru urmatoarea problema:

<Vi se da un sir de $N$ numere si $M$ query-uri de forma "care este valoarea maxima din subsecventa $[x, y]?$". Raspundeti la query-uri cu un RMQ.>

<Vi se da un sir de $N$ numere si $M$ query-uri de forma "care este valoarea maxima din subsecventa $[x, y]?$. Raspundeti la query-uri cu un RMQ.>

Munca in pentru pregatirea acestei probleme a fost paralelizata in urmatorul fel: o persoana construieste secventa de numere. O alta persoana decide numarul de query-uri si raspunsurile acestora. Iar tu alegi efectiv query-urile pentru care se obtin aceste raspunsuri. Inteligent, nu?