Masala #0200

Xotira 16 MB Vaqt 1000 ms
14

Qism satr

Uzungligi \(N\) bo`lgan \(S\) satr beriladi, berilgan satrdan shunday eng uzun qism satrni topingki unda bir xil harf ko`pi bilan \(K\) marta qatnashgan bo`lsin.

Masalan:
\(N = 6, K = 1\)
\(S = “Husayn”\)bunda javob sifatida \(“Husayn”\) olinsa bo`ladi, chunki hamma harf bir martadan qatnashgan.
Ammo:
\(N = 7, K = 1 \newline S = “Hasanov”\)
bunda esa \(“Has”\) yoki \(“sanov”\) ni olish mumkin xolos shart bo`yicha eng uzuni “sanov” olinadi.

Bunday satrlar juda ham ko`p bo`lishi mumkin, sizning vazifangiz satrning uzunligi topish.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) va \(K (1 \le K \le N \le 10^5)\) butun sonlari mos ravishda satr uzunligi va qism satr uzunligi.

Keyingi qatorda \(N\) uzunlikga ega lotin harflaridan iborat \(S\) satr beriladi


Chiquvchi ma'lumotlar:

Yagona butun son, shartni qanoatlantirishi mumkin bo`lgan qism satr uzunligini chiqaring.


Misollar
# input.txt output.txt
1
6 1
Husayn
6
2
7 1
Hasanov
5