计算字符串 s 中需要更改的最小字符数,使其包含至少 k 个不同的字母,否则打印出这是不可能的。
字符串 s 仅由小写拉丁字母组成,并且也只允许将字符更改为小写拉丁字母。
输入
输入的第一行包含字符串 s,仅由小写拉丁字母组成(1 ≤ |s| ≤ 1000,|s| 表示 s 的长度)。
输入的第二行包含整数 k (1 ≤ k ≤ 26)。
输出
打印单行,并包含最少数量的必要更改,如果不可能,则打印单词“不可能”(不带引号)。
示例
输入 #1
yandex 6
输出 #1
0
输入 #2
yahoo 5
输出 #2
1
输入 #3
google 7
输出 #3
impossible
注意
在第一个测试用例中,字符串包含 6 个不同的字母,因此我们不需要更改任何内容。
在第二个测试用例中,字符串包含 4 个不同的字母:{'a', 'h', 'o', 'y'}。要获得 5 个不同的字母,需要将出现的 1 个“o”更改为字符串中未出现的某个字母,例如 {'b'}。
在第三个测试用例中,不可能组成 7 个不同的字母,因为字符串的长度是 6。