TP-H5. Bir xil rang

Devorda bir qatorda n ta plitka bor, har biri bitta harf bilan belgilangan rangda (A–Z). Usta ko‘pi bilan K ta plitkani qayta bo‘yashi mumkin (istalgan rangga). Shundan keyin bir xil rangli ketma-ket plitkalarning eng uzun bo‘lagi qancha bo‘ladi?

Oyna mos, agar undagi plitkalar soni minus eng ko‘p uchragan rang soni K dan oshmasa.

Kirish ma’lumotlari

Birinchi qatorda K, ikkinchisida plitkalar satri (katta lotin harflari).

Chiqish ma’lumotlari

Bitta son — eng uzun bo‘lak uzunligi.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 0 ≤ K ≤ n.