* $1 ≤ M ≤ 500$
* $1 ≤ K ≤ 50$
* $500 ≤ L ≤ 2500$

* Printr-un şir de litere ${'a'-'z'}$ generat aleator se înţelege un şir în care pe fiecare poziţie, oricare dintre literele ${'a' – 'z'}$ are aceeaşi probabilitate de apariţie.

* Printr-un şir de litere ${'a'-'z'}$ generat aleator se înţelege un şir în care pe fiecare poziţie, oricare dintre literele ${'a'–'z'}$ are aceeaşi probabilitate de apariţie.

* Pentru $10%$ din teste, $N ≤ 10 000$.
* Pentru $30%$ din teste, $N ≤ 100 000$.
* Pentru alte $10%$ din teste, $K = 0$.

h3. Explicaţie
Pentru cuvântul $roaane$ nu există nici o subsecvenţă în $anaaremere$ astfel încât cuvântul şi subsecvenţa să difere în mai mult de $2$ poziţii. Cuvântul $aareme$ apare exact în şirul dat, iar pentru $renere$ există subsecvenţa $remere$ faţă de care diferă printr-o singură poziţie.

*Atenţie!*
Toate testele vor respecta condiţia $500 ≤ L ≤ 2500$. Exemplul de mai sus nu respectă această restricţie şi nici nu este generat aleator, deoarece are ca scop înţelegerea enunţului.

*Atenţie!* Toate testele vor respecta condiţia a patra: $500 ≤ L ≤ 2500$. Exemplul de mai sus nu respectă această restricţie şi nici nu este generat aleator, deoarece are ca scop înţelegerea enunţului.

== include(page="template/taskfooter" task_id="radio2") ==

4909