Məsələlər
İki sətir
İki sətir
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ş verilənləri
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.
Çıxış verilənləri
Silinəcək simvolların sayını verməli.
Nümunə
Giriş verilənləri #1
2 cabcabcde abcabcabc
Çıxış verilənləri #1
6