题目描述

给你个长度为 $n$ 的字符串，要求你从这个字符串中选取 $k$ 个字符，使选到的每个字母的数量的平方和最大。

输入格式

第 $1$ 行两个整数 $n,k\space(1\le k\le n\le 10^5)$。

第 $2$ 行 $n$ 个大写字母，表示字符串。

输出格式

一个整数，表示选到的每个字母的数量的平方和。

15 10
DZFDFZDFDDDDDDF

82

6 4
YJSNPI

4