Problem3109--【Div4】字符串与桶练习 - 竞赛题生成器(单用例)

3109: 【Div4】字符串与桶练习 - 竞赛题生成器(单用例)

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

Description

小乐同学计划在下个月举办m轮比赛。每轮比赛应包含难度级别为'A'、'B'、'C'、'D'、'E'、'F'和'G'的一个问题。
小乐已经有一个包含n个问题的题库,其中第i个问题的难度级别为ai(ai为'A'、'B'、'C'、'D'、'E'、'F'和'G'中的一个字符)。可能这些问题不够,所以他可能需要再想出一些问题。
小乐希望尽可能少地想出问题,因此他请你找出他需要想出的最少问题数量,以便举办m轮比赛。
例如,如果m=1,n=10,并且a='BGECDCBDED',那么他需要想出两个问题:一个难度级别为'A',一个难度级别为'F',此时答案为2


输入,两行,第一行两个整数,分别代表n和m,第二行是一个长度为n的字符串,字符串里的字符必定是'A'、'B'、'C'、'D'、'E'、'F'和'G'中的字符。
输出一个整数,表示最少需要再设计的题目数量

Sample Input Copy

10 1
BGECDCBDED

Sample Output Copy

2

Source/Category