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?

Fiindca nu vrei sa intre cele mai nefericite bruturi, iti doresti ca suma lungimilor query-urilor pe care le propui sa fie maxim posibila. De-asemenea, fiindca exista pe lume oameni care memmoizeaza si genul asta de probleme, iti doresti ca toate query-urile sa fie distincte.

Fiindca nu vrei sa intre cele mai nefericite bruturi, iti doresti ca suma lungimilor query-urilor pe care le propui sa fie maxim posibila. De-asemenea, fiindca exista pe lume oameni care memoizeaza si genul asta de probleme, iti doresti ca toate query-urile sa fie distincte.

h2. Date de intrare