Codeforces Round 263 (Div. 2) |
---|
Закончено |
У Яблова есть n карт. На каждой карте написана заглавная буква английского алфавита. Тостов должен выбрать k карт из карт Яблова. Затем Яблов должен дать Тостову несколько монет в зависимости от выбранных карт. Формально, для каждой карты Тостова i надо подсчитать, сколько карт Тостова содержат такую же букву, что и карта i, затем все подсчитанные числа нужно сложить. Именно столько монет Яблов должен дать Тостову.
Вам заданы карты Яблова. Какое максимальное количество монет может получить Тостов?
В первой строке содержатся два целых числа, n и k (1 ≤ k ≤ n ≤ 105). В следующей строке содержится n заглавных букв английского алфавита без пробелов — i-я буква описывает i-ю карту Яблова.
Выведите единственное целое число — ответ на задачу.
15 10
DZFDFZDFDDDDDDF
82
6 4
YJSNPI
4
В первом тестовом примере Тостов должен выбрать девять карт с буквой D и одну любую другую карту. В таком случае за каждую букву D он получит 9 монет, и еще за одну оставшуюся букву 1 монету.
Название |
---|