Sərin alt sətir

Kozak Vus bir sıra cool hesab edir, əgər aşağıdakı şərtlər yerinə yetirilirsə:

1. Cüt mövqelərdəki bütün simvollar eynidir.

2. 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 $n$ olan və kiçik latın hərflərindən ibarət bir sıra $s$ var. O, sırada ən çox $k$ 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.

Giriş verilənləri

Birinci sətir iki tam ədəd $n$ və $k$ ($1\le n\le 5\cdot 10^6$, $0\le k\le 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 $n$ kiçik latın hərflərindən ibarət olan sıra $s$-i ehtiva edir.

Çıxış verilənləri

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ələr

Qiymətləndirmə

1. ($7$ bal): $n\le 100$;

2. ($14$ bal): $n\le 3000$;

3. ($33$ bal): $n\le 100000$;

4. ($23$ bal): $k=0$;

5. ($23$ bal): əlavə məhdudiyyətlər olmadan.