LuxakyLuee是一个非常爱玩的人。
有一天一个叫Kevin·Feng的人向LuxakyLuee发来游戏邀请。
Kevin·Feng摆了一地的键盘冒,上面都是英文字母,让LuxakyLuee从其中任选k个。
选完之后进入清算时间,每一个键帽的分数是总共选取的的该种键帽字母的数量。
如果LuxakyLuee足够机智他能得多少分呢。
多组测试数据。
每组数据有两行。
第一行为n和k,n为键盘冒的数量,k为选取的键盘冒的个数。(1 ≤ k ≤ n ≤ 100000).
第二行为地上的键盘冒(均为大写字母)。
15 10
DZFDFZDFDDDDDDF
6 4
YJSNPI
82
4
温馨提示:输入时用%s输入字符串,输出时用%lld, OJ 不支持 %I64d !!!