Egy $N$ hosszúságú szövegben szeretnénk összesen $K$ darab, egyenként $M$ hosszúságú minta előfordulását megtalálni, azonban a minták betűi sajnálatos módon összekeveredtek. Feladatunk tehát az így összekeveredett minták egy-egy permutációját megtalálni a szövegben.
A program a feladat leírását a standard bemenetről olvassa. Ennek első sorában egy-egy szóközzel elválasztva három egész szám található, sorra $N$, $M$ és $K$ értéke ($1\le N\le 1000000$, $1\le M\le 1000$, $1\le K\le 10000$). A második sorban az $N$ hosszúságú szöveg szerepel, az ezt követő $K$ darab sor pedig rendre az összesen $K$ darab $M$ hosszúságú mintát tartalmazza. Minden szöveg kizárólag az angol ábécé 26 kisbetűjéből áll.
A standard kimenetre írt megoldás összesen $K$ sorból álljon, az $i$-edik sorba az a legkisebb pozíció kerüljön, amelytől kezdődően a $N$ hosszúságú szövegben az $i$-edik minta egy tetszőleges permutációja megjelenik, vagy a 0 szám, ha nincs ilyen pozíció.