Вычислите, какое наименьшее число символов надо поменять в строке s, чтобы в ней стало не менее k различных букв, либо выведите, что это сделать невозможно.
Строка s состоит только из маленьких латинских букв, и заменять буквы можно также только на маленькие латинские.
Выходные данные
Выведите одну строчку с минимальным количеством букв, которые необходимо заменить, либо слово «impossible» (без кавычек), если это сделать невозможно.
Примечание
В первом примере в строке есть 6 различных букв, поэтому ничего менять не требуется.
Во втором примере в строке изначально есть 4 различных буквы: {'a', 'h', 'o', 'y'}. Для получения 5 различных букв необходимо заменить одну из букв 'o' на букву, которая в строке не встречается, например на {'b'}.
В третьем примере получить 7 различных букв невозможно, поскольку длина строки 6.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
yandex
6
|
0
|
|
2
|
yahoo
5
|
1
|
|
3
|
google
7
|
impossible
|