Server Time:

User's AC Ratio in this contest

98.0% (48/49)

Submission's AC Ratio in this contest

57.1% (48/84)

Description

子序列的意思對於原序列移除掉一些字元,但是不改變字元的順序的序列。

EX:
$ADE$ 與 $BD$ 為 $ABCDE$ 的其中兩個子序列。
然而 $DEA$ 不是 $ABCDE$ 的子序列。

你有一個序列 $S$ 長度為 $N$,其中只有包含字母順序前 $K$ 個的大寫字母

EX:
若 $K=3$ 則序列中只會出現字母 $ABC$。

你現在想要在序列中找一個最長的子序列符合「平衡」的特色。

如果對於一個序列平衡,那這個序列中前 $K$ 個的大寫字母出現的次數是一樣多。

Input Format

輸入共有兩行,
第一行有兩個整數 $N$、$K$ ($1 \leq N \leq 10^ 5$, $1 \leq K \leq 26$)
第二行有一個序列,長度為 $N$,序列為字母順序前 $K$ 個的大寫字母組成

Output Format

輸出一個整數,代表這個最長的平衡子序列的長度。

Sample Input 1

9 3
CACCBAACB

Sample Output 1

6

Sample Input 2

9 4
CACCBAACB

Sample Output 2

0

Hints

對於第一筆範例測資來說, $CACBAB$ 是其中一個最長的平衡的子序列。
對於第二筆範例測資來說,因為原序列中沒有 $D$ ,所以最長的平衡子序列為空序列。

Substring 與 Subsequence 的小知識!
Substring,中譯為子字串,對於原字串指定一組左界與右界,得到一個子字串。
Subsequence,中譯為子序列,對於原字串移除任意數量的字元之後,得到一個子序列。
舉例來說:
原字串:ABC
列舉所有的 Substring:空, A, B, C, AB, BC, ABC
列舉所有的 Subsequence:空, A, B, C, AB, AC, BC, ABC

Problem Source

Subtasks

No. Testdata Range Score
1 0~13 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1
10 1000 65536 65536 1
11 1000 65536 65536 1
12 1000 65536 65536 1
13 1000 65536 65536 1