Problem1168--签到

1168: 签到

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

LuxakyLuee是一个非常爱玩的人。
有一天一个叫Kevin·Feng的人向LuxakyLuee发来游戏邀请。
Kevin·Feng摆了一地的键盘冒,上面都是英文字母,让LuxakyLuee从其中任选k个。
选完之后进入清算时间,每一个键帽的分数是总共选取的的该种键帽字母的数量。
如果LuxakyLuee足够机智他能得多少分呢。

Input

多组测试数据。
每组数据有两行。
第一行为n和k,n为键盘冒的数量,k为选取的键盘冒的个数。(1 ≤ k ≤ n ≤ 100000).
第二行为地上的键盘冒(均为大写字母)。

Output

每组数据输出一行,为LuxakyLuee的最高可能得分。

Sample Input Copy

15 10
DZFDFZDFDDDDDDF
6 4
YJSNPI

Sample Output Copy

82
4

HINT

温馨提示:输入时用%s输入字符串,输出时用%lld, OJ 不支持 %I64d !!!

Source/Category