# Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Limits
1s, 512 MB

We will call a string K-String if it consists of K distinct characters. For example, if K is 3 then “abc”, “aabbcc”, “xyaaaa” are K-String whereas “abcd”, “ddhhnnggs” are not.

In one move, you can replace any one character of the given string by any other lower case English alphabet. Your task is to find the minimum number of moves required to make a string K-String.

It is guaranteed that you can always convert the given string into a K-string by performing zero or more moves.

The first line of the input contains two integers **N** (1 ≤ N ≤ 10^{6}), denoting the size of the string and **K** (1 ≤ K ≤ 26), denoting the number of distinct characters required.

Output the minimum number of moves required to make the given string a K-String.

Input | Output |
---|---|

4 3 abcd | 1 |

Input | Output |
---|---|

5 3 abcdd | 1 |

Login to submit