CF844A.Diversity

Calculate the minimum number of characters you need to change in the string s, so that it contains at least k different letters, or print that it is impossible.

String s consists only of lowercase Latin letters, and it is allowed to change characters only to lowercase Latin letters too.

计算字符串 s 中需要修改的最少字符数量，使得修改后的字符串中至少包含 k 个不同的字母；如果不可能实现，则输出相应提示。

字符串 s 仅由小写拉丁字母组成，且只允许将字符修改为小写拉丁字母。

First line of input contains string s, consisting only of lowercase Latin letters (1 ≤ |s| ≤ 1000, |s| denotes the length of s).

Second line of input contains integer k (1 ≤ k ≤ 26).

输入的第一行包含字符串 $s$，该字符串仅由小写拉丁字母组成（$1 ≤ |s| ≤ 1000$，其中 $|s|$ 表示 $s$ 的长度）。

输入的第二行包含整数 $k$（$1 ≤ k ≤ 26$）。

Print single line with a minimum number of necessary changes, or the word «impossible» (without quotes) if it is impossible.

输出一行，包含所需的最少修改次数；如果无法实现，则输出单词 «impossible»（不带引号）。

In the first test case string contains 6 different letters, so we don't need to change anything.

In the second test case string contains 4 different letters: {'a', 'h', 'o', 'y'}. To get 5 different letters it is necessary to change one occurrence of 'o' to some letter, which doesn't occur in the string, for example, {'b'}.

In the third test case, it is impossible to make 7 different letters because the length of the string is 6.

在第一个测试用例中，字符串包含 6 个不同的字母，因此无需进行任何修改。

在第二个测试用例中，字符串包含 4 个不同的字母：{'a', 'h', 'o', 'y'}。为了得到 5 个不同的字母，需要将其中一个 'o' 替换为字符串中未出现过的某个字母，例如 {'b'}。

在第三个测试用例中，由于字符串长度为 6，因此不可能得到 7 个不同的字母。