a və b sətirləri verilir. a sətrinin sonundan elə minimal sayda simvol silmək lazımdır ki, o b sətrində k dəfədən az rast gəlməsin. Tapılmış alt sətirlər kəsişməməlidir. Hesab edilir ki, boş sətir istənilən sətirdə, həmçinin boş sətirdə də sonsuz sayda rast gəlinir.
Giriş faylının ilk sətrində k natural ədədi verilir. Növbəti iki sətirdə uzunluğu 500000 simvolu aşmayan iki a və b sətirləri verilir. Sətirlər 32-dən 255 qədər kodlu simvolları ehtiva edir.
Silinəcək simvolların sayını verməli.