【题目描述】

给定一个小写字母字符串 $s$ 和整数 $k$。每次可以把字符串中的一个字符修改为任意小写字母。

求最少修改多少个字符，才能使字符串中至少出现 $k$ 种不同字母。如果无法做到，输出 impossible。

【输入格式】

$s$

$k$

【输出格式】

输出最少修改次数，或 impossible。

【样例】

aab
3

1

abc
4

impossible

【数据范围】

• $1\le |s|\le26$
• $1\le k\le26$