计算需要在字符串s中更改的最小字符数，以便它至少包含k个不同字母，或输出不可能。字符串s包含小写字母，并且只能被更改为小写字母。

第一行输入字符串s，只含小写字母，字符串长度不超过1000

第二行输入整数k，1<=k<=26

输出必须更改的最小字符数，若情况不可能，输出“impossible”（无引号）。

样例2输入

yahoo
5

样例2输出

1

样例3输入

google
7

样例3输出

impossible

注释：

在第一组数据中字符串包含了6个不同字母，因此我们不必改变任何东西。

在第二组数据中字符串包含4个不同字母{‘a’,’h’,’o’,’y’}，为了有5个字母，必须把o改成其它没有出现在字符串中的字母，例如{‘b’}

在第三组数据中，无法做到7个不同字母，因为字符串的长度是6。

韩骁扬2021