A. Равенство
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дана строка $$$s$$$ длины $$$n$$$, которая содержит только первые $$$k$$$ букв латинского алфавита. Все буквы в строке $$$s$$$ заглавные.

Строка называется подпоследовательностью строки $$$s$$$, если она получается удалением из $$$s$$$ нескольких символов без изменения порядка остальных символов. Например, «ADE» и «BD» являются подпоследовательностями «ABCDE», а «DEA» — нет.

Подпоследовательность $$$s$$$ называется хорошей, если каждая из первых $$$k$$$ букв алфавита встречается одинаковое число раз.

Найдите длину самой длинной хорошей подпоследовательности $$$s$$$.

Входные данные

Первая строка входных данных содержит целые числа $$$n$$$ ($$$1\le n \le 10^5$$$) и $$$k$$$ ($$$1 \le k \le 26$$$).

Вторая строка входных данных содержит строку $$$s$$$ длины $$$n$$$. Строка $$$s$$$ содержит только заглавные латинские буквы от 'A' до $$$k$$$-й буквы латинского алфавита.

Выходные данные

Выведите одно целое число — длину самой длинной хорошей подпоследовательности строки $$$s$$$.

Примеры
Входные данные
9 3
ACAABCCAB
Выходные данные
6
Входные данные
9 4
ABCABCABC
Выходные данные
0
Примечание

В первом примере, подпоследовательность «ACBCAB» («ACAABCCAB») является одной из подпоследовательностей содержащей одинаковое число 'A', 'B' и 'C'. Подпоследовательность «CAB» тоже содержит одинаковое число этих букв, но не является максимальной по длине.

Во втором примере, ни одна из подпоследовательность не может содержать 'D', а значит ответ равен $$$0$$$.