Seçki sistemi

Beytlənd Universitetinin tələbələri dərslərə avtomatik qeydiyyat sistemindən istifadə edirlər. Qeydiyyat müəyyən bir müddət ərzində açıq olur. Hər bir zaman anı müsbət ədədlə təsvir olunan bir xüsusiyyətə malikdir. Sistemdə ən çox $k$ dəfə daxil olmaq mümkündür və hər bir giriş ən çox $d$ vaxt vahidi davam edə bilər. Sistemdə olma dövrləri bir-birini kəsməməlidir.

Bir sıra var, burada $i$-ci simvol $i$-ci zaman anındakı xüsusiyyəti təsvir edir. Xüsusiyyətlər '$a$' ilə '$z$' arasında olan hərflərlə verilir və müvafiq olaraq $1$-dən $26$-ya qədər olan ədədləri göstərir. Sistemdə olma dövrlərində xüsusiyyətlərin cəminin ən böyük olduğu bir giriş strategiyası hazırlamaq lazımdır.

Giriş verilənləri

Hər testin birinci sətiri $d$ və $k(1\le d,k\le 1000)$ dəyərlərini ehtiva edir. İkinci sətir '$a$' — '$z$' hərflərindən ibarət ən çox $1000$ hərf ehtiva edir.

Çıxış verilənləri

Hər test üçün ayrı bir sətirdə mümkün olan ən böyük xüsusiyyət cəmini çıxarın.

Nümunələr