Problem3110--【Div4】字符串与桶练习 - 竞赛题生成器（多用例）

3110: 【Div4】字符串与桶练习 - 竞赛题生成器（多用例）

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

SubmitSolved: 2Submit Num: 3Statistics

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


输入（多用例）
第一行一个整数t，表示用例数量
接下来t*2行，每组用例2行，第一行两个整数，分别代表n和m，第二行是一个长度为n的字符串，字符串里的字符必定是'A'、'B'、'C'、'D'、'E'、'F'和'G'中的字符。
输出t个整数，表示对应每个用例的答案，即最少需要再设计的题目数量，每个答案占单独一行

Sample Input Copy 

3
10 1
BGECDCBDED
10 2
BGECDCBDED
9 1
BBCDEFFGG

Sample Output Copy 

2
5
1

Source/Category

Div4 字符串 桶 
Submit