Masala #0200
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.
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
Yagona butun son, shartni qanoatlantirishi mumkin bo`lgan qism satr uzunligini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
6 1 Husayn |
6 |
2 |
7 1 Hasanov |
5 |