Robot
Robot, N hücrədən ibarət və sıraya düzülmüş bir sahədə hərəkət edir. Hər bir hücrədə müəyyən rəngdə bir kub yerləşir.
Robot hərəkətə sahənin ilk hücrəsindən başlayır və heç bir kub tutmur. Robot bir hücrədə olarkən aşağıdakı əməliyyatlardan hər birini ən çox bir dəfə yerinə yetirə bilər: (1) cari hücrədəki ilə eyni rəngdə olan bir kubu qoymaq; (2) əvvəlcə orada olan kubu hücrədən götürmək. Bundan sonra robot növbəti hücrəyə keçir və ya əgər cari hücrə sahənin sonuncusudursa, dayanır.
Robot eyni anda ən çox K kub tuta bilər. Dayandığı anda robotun əlində heç bir kub olmamalıdır.
Kubların rəngi və robotun tuta biləcəyi kubların sayına dair məhdudiyyətlər əsasında, robotun sahədə hərəkət edərək yerini dəyişə biləcəyi maksimum ümumi kub sayını müəyyən edən bir proqram yazın.
Giriş verilənləri
Birinci sətir uzunluğu N (1 ≤ N ≤ 1000) olan bir hərf sətirini ehtiva edir. Sətir kiçik latın əlifbası hərflərindən ibarətdir. Hər bir hərf sahənin bir hücrəsinə uyğun gəlir və həmin hücrədə yerləşən kubun rəngini müəyyən edir. İkinci sətir robotun eyni anda tuta biləcəyi kubların sayına məhdudiyyəti K (1 ≤ K ≤ 25) ehtiva edir.
Çıxış verilənləri
Bir tam ədəd çıxarın - robotun sahədə hərəkət edərək yerini dəyişə biləcəyi maksimum kub sayını.