Masala #OYKSW7KDRN

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 9 %
14

  

Professor

Juda mashhur universitetlardan birida juda mashhur professor hech narsani tushunib bo'lmasin, o'z ma'ruzalarini juda tez o'qidi. Ammo yaqinda talaba Villi professorning lug'atini o'rganish uchun tadqiqot o'tkazishga qaror qildi. Shu maqsadda u hatto bitta ma'ruzada qatnashdi va aytilganlarning hammasini magnitafonga yozib oldi. Keyin, uyda ovoz yozishni o'n marta sekin harakatda o'ynab, Villi professor aytgan hamma narsani yozib olishga muvaffaq bo'ldi.

Ammo omad kulib boqdi - professor shu qadar tez gapirdiki, hatto sekin harakatlanuvchi yozuvni tinglagan holda ham, uning so'zlar orasida to'xtash joyini aniq aytib bo'lmaydi. Shunday qilib, Villi ingliz tilidagi n ta kichik harfdan iborat matnga ega - professor tomonidan berilgan ma'ruza. Endi Villi professor o'z ma'ruzasida qancha m uzunlikdagi so'zlardan foydalanishi mumkinligini bilmoqchi.

 


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi qatorida ikkita n va m (1 ≤ m ≤ n ≤ 100) raqamlari mavjud - ma'ruza uzunligi va so'z uzunligi. Ikkinchi qatorda n ta inglizcha belgilar mavjud - professor ma'ruzasi matni.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta raqam chiqariladi - professor o'z ma'ruzasida foydalanishi mumkin bo'lgan m uzunlikdagi so'zlar soni.


Misollar
# input.txt output.txt
1
3 1
abc
3
2
10 3
bbaabbbabb
6
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin