Codeforces Round 950 (Div. 3) |
---|
Закончено |
Влад планирует провести в следующем месяце $$$m$$$ раундов. Каждый раунд должен содержать в себе по одной задаче сложностей 'A', 'B', 'C', 'D', 'E', 'F' и 'G'.
У Влада уже есть банк из $$$n$$$ задач, $$$i$$$-я задача имеет сложность $$$a_i$$$. Этих задач может не хватить, так что ему придётся придумать ещё несколько задач.
Влад хочет придумать как можно меньше задач, так что просит вас найти минимальное количество задач, которое ему необходимо придумать, чтобы провести $$$m$$$ раундов.
Например, если $$$m=1$$$, $$$n = 10$$$, $$$a=$$$ 'BGECDCBDED', то ему необходимо придумать две задачи: одну сложности 'A' и одну сложности 'F'.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.
Первая строка каждого набора содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n \le 50$$$, $$$1 \le m \le 5$$$) — количество задач в банке и количество предстоящих раундов, соответственно.
Вторая строка каждого набора содержит строку $$$a$$$ из $$$n$$$ символов от 'A' до 'G' — сложности задач в банке.
Для каждого набора входных данных выведите одно целое число — минимальное число задач, которое нужно придумать для проведения $$$m$$$ раундов.
310 1BGECDCBDED10 2BGECDCBDED9 1BBCDEFFGG
2 5 1
Название |
---|