小红的字母游戏
题号:NC266577
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红有一个长度为 n 的字符串 s,仅包含小写字母,小红可以选出 k 个字符,组成一个新的字符串 t,对于 t 的每一个字符 t_i,如果 t_it 中出现的次数为 y,则小红会获得 y 的分数,现在小红想知道,她最多能获得多少分。

输入描述:

第一行两个整数 n,k,表示字符串 s 的长度和小红选出的字符个数。
第二行一个字符串 s,表示小红的字符串。
1 \leq k \leq n \leq 10^5

输出描述:

输出一个整数,表示小红最多能获得的分数。
示例1

输入

复制
5 3
aabcc

输出

复制
5

说明

小红选出 "acc",第一个字符获得 1 分,第二个字符获得 2 分,第三个字符获得 2 分,一共获得 5 分。