Appleman 有 n 张牌。每张卡片上都写有一个大写字母。 Toastman 必须从 Appleman 的牌中选择 k 张牌。然后 Appleman 应该根据所选的卡片给 Toastman 一些硬币。形式上,对于每张 Toastman 的卡片 i,您应该计算 Toastman 的卡片上有多少个与 ith 上的字母相同的字母,然后将所有这些数量相加,即 Appleman 应该给 Toastman 的硬币数量。
给出 Appleman 卡片的描述。 Toastman 最多可以获得多少金币?
输入
第一行包含两个整数 n 和 k (1 ≤ k ≤ n ≤ 105)。下一行包含 n 个不带空格的大写字母 - 第 i 个字母描述 Appleman 的第 i 张卡片。
输出
打印一个整数——问题的答案。
示例
输入 #1
15 10 DZFDFZDFDDDDDDF
输出 #1
82
输入 #2
6 4 YJSNPI
输出 #2
4
注意
在第一个测试示例中,Toastman 可以选择九张带有字母 D 的卡片和一张带有任意字母的附加卡片。对于每张带有 D 的卡,他将获得 9 个硬币,对于额外的卡,他将获得 1 个硬币。