Виборча система#1559
Студенти Університету Байтленду використовують автоматичну систему реєстрації на заняття. Реєстрація відкрита протягом певного періоду, і кожній одиниці часу призначається характеристика, що виражається додатним цілим числом. Ви можете увійти в систему не більше ніж разів, і кожен вхід може тривати не більше ніж одиниць часу. Періоди входу не повинні перекриватися.
Вам задано рядок, де -ий символ представляє характеристику в -й одиниці часу. Характеристика задається літерою від '' до '', які відповідають числам від до відповідно. Знайдіть стратегію входу, за якої сума характеристик за періоди перебування в системі буде максимальною.
Перший рядок кожного тесту містить значення та (1 \le d,\ k \le 1000). Другий рядок містить рядок з не більше ніж букв від '' до ''.
Для кожного тесту в окремому рядку виведіть найбільшу можливу суму характеристик.
Приклад 1