小明和小红在玩抓乌龟，不过规则有所不同。
小明有 n 张牌，每张牌上有一个大写字母，小红必须选择 k 张小明的牌，对于每张小红选择的牌 i，小明需要给小红 Num[i] 个硬币。Num[i] 表示小红选择的牌中与牌 i 具有相同字母的牌的数量。
现在给你小明的卡，求出小红能得到的最多的硬币数。

输入包含两行。
第一行包含 2 个整数 n,k(1≤k≤n≤100 000) 。
第二行包含长度为 n 仅由大写字母构成的字符串 s，表示小明的牌。

输出一个整数，表示答案。

15 10
DZFDFZDFDDDDDDF

82

样例2输入
6 4
YJSNPI

样例2输出
4

在样例1中，小红可以选择9张D和其他任意一张牌，共获得 9*9+1*1=82 枚硬币。
在样例2中，小红可以选择任意4张牌，共获得 1*1+1*1+1*1+1*1=4 枚硬币。