Sərin alt sətir#10360
Kozak Vus bir sıra cool hesab edir, əgər aşağıdakı şərtlər yerinə yetirilirsə:
Cüt mövqelərdəki bütün simvollar eynidir.
Tək mövqelərdəki bütün simvollar eynidir.
Məsələn, 'wow' və 'ftftf' sıraları cool-dur, amma 'cabab' və 'abcd' sıraları deyil.
Kozak Vusun uzunluğu olan və kiçik latın hərflərindən ibarət bir sıra var. O, sırada ən çox simvolu dəyişdirə bilər ki, sırada mümkün olan ən uzun cool alt sıra olsun. Ona bu uzunluğu tapmağa kömək edin.
Birinci sətir iki tam ədəd və (1 \leq n \leq 5 \cdot 10^6, 0 \leq k \leq 5 \cdot 10^6) — sıradakı simvolların sayı və Kozak Vusun dəyişdirə biləcəyi simvolların sayını ehtiva edir.
İkinci sətir kiçik latın hərflərindən ibarət olan sıra -i ehtiva edir.
Tək bir ədəd çıxarın — Kozak Vusun əldə edə biləcəyi cool alt sıranın mümkün olan maksimum uzunluğu.
Nümunə 1
( bal): n \leq 100;
( bal): n \leq 3\,000;
( bal): n \leq 100\,000;
( bal): k = 0;
( bal): əlavə məhdudiyyətlər olmadan.