← 返回题目列表

Codeforces · 462/B

B. 苹果人和纸牌游戏

中文机器翻译题面 查看原题

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 个硬币。