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

Laura a dezvoltat recent o pasiune pentru şirurile de caractere generate aleator. Ca să o ajute să treacă mai uşor peste sesiune, prietenii ei s-au gândit să o înveselească şi i-au cumpărat un astfel de şir de lungime $N$, conţinând doar litere mici ale alfabetului englez.
De dimineaţă, Laura a început să asculte muzică la radio şi a auzit $M$ cuvinte, toate având aceeaşi lungime $L$, care i-au plăcut foarte mult. Aceste cuvinte sunt formate tot din litere mici ale alfabetului englez. Acum ea şi-ar dori să vadă, pentru fiecare cuvânt, dacă acesta apare ca subsecvenţă în şirul primit cadou. Cum cuvintele sunt destul de lungi, Laura nu este sigură că le-a auzit corect, dar este convinsă că nu a înţeles greşit mai mult de $K$ litere din fiecare cuvânt.

Laura a dezvoltat recent o pasiune pentru şirurile de caractere generate aleator. Ca să o ajute să treacă mai uşor peste sesiune, prietenii ei s-au gândit să o înveselească şi i-au cumpărat un astfel de şir de lungime $N$, conţinând doar litere mici ale alfabetului englez. De dimineaţă, Laura a început să asculte muzică la radio şi a auzit $M$ cuvinte, toate având aceeaşi lungime $L$, care i-au plăcut foarte mult. Aceste cuvinte sunt formate tot din litere mici ale alfabetului englez. Acum ea şi-ar dori să vadă, pentru fiecare cuvânt, dacă acesta apare ca subsecvenţă în şirul primit cadou. Cum cuvintele sunt destul de lungi, Laura nu este sigură că le-a auzit corect, dar este convinsă că nu a înţeles greşit mai mult de $K$ litere din fiecare cuvânt.

Aşadar, voi trebuie să îi spuneţi, pentru fiecare din cele $M$ cuvinte, dacă există o subsecvenţă de lungime $L$ în şirul primit cadou astfel încât cuvântul şi subsecvenţa să difere în cel mult $K$ poziţii.