B. Яблов и игра в карты
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Яблова есть 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 монету.