eolymp
bolt
Try our new interface for solving problems
Məsələlər

İki sətir

İki sətir

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

ab 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 ab 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
Mənbə Orel STU & Udmurt SU Contest, Petrozavodsk, Thursday, September 1, 2005