* un cuvant reprezinta un sir de litere, ordonat lexicografic
* numerele din sir, corespunzatoare literelor dintr-un cuvant si scrise in ordinea data de acestea, sunt in ordine strict crescatoare

De exemplu, pentru sirul $2 1 3 5 4$, scriind dedesubt literele $A B C D E$, cateva dintre cuvintele valide sunt $AC$, $ACD$, $ACE$, dar $AB$, $ED$ sau $BDE$ nu sunt cuvinte valide. Apoi, Andrei alege dintre aceste cuvinte pe cele de lungime maxima si le scrie in ordine lexicografica. Dintre aceste cuvinte de lungime maxima, el i-l spune lui Marius pe al $K$-lea. Daca Andrei spune corect (si repede) cuvantul, el castiga jocul.

De exemplu, pentru sirul $2 1 3 5 4$, scriind dedesubt literele A B C D E, cateva dintre cuvintele valide sunt AC, ACD, ACE, dar AB, ED sau BDE nu sunt cuvinte valide. Apoi, Andrei alege dintre aceste cuvinte pe cele de lungime maxima si le scrie in ordine lexicografica. Dintre aceste cuvinte de lungime maxima, el i-l spune lui Marius pe al $K$-lea. Daca Andrei spune corect (si repede) cuvantul, el castiga jocul.

h2. Cerinta