Задачи
Избирательная система
Избирательная система
Студенты Байтляндского университета для занятий используют автоматическую систему регистрации. Регистрация открыта определенный период времени. При этом каждый момент времени имеет характеристику, которая описывается положительным числом. Входить в систему можно не более $k$ раз, каждый вход может длиться не более $d$ единиц времени. Периоды нахождения в системе не должны пересекаться.
Имеется строка, $i$ - ый символ которой описывает характеристику в $i$ - ый момент времени. Характеристика задается буквами от '$a$' до '$z$', обозначающих соответственно числа от $1$ до $26$. Необходимо разработать стратегию входа в систему, для которой сумма характеристик во время нахождения в системе наибольшая.
\InputFile
Первая строка каждого теста содержит значения $d$ и $k\:(1 \le d, k \le 1000)$. Вторая содержит строку, состоящую из не более чем $1000$ букв '$a$' --- '$z$'.
\OutputFile
Для каждого теста в отдельной строке выведите наибольшую возможную сумму характеристик.
Входные данные #1
4 1 acacca 2 2 cabcca 2 18 yptcsevnuzlsrfjxurpslztlinhddelpitmvaezowjcfjjfgmfq
Выходные данные #1
10 10 598