A. Разнообразие
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вычислите, какое наименьшее число символов надо поменять в строке s, чтобы в ней стало не менее k различных букв, либо выведите, что это сделать невозможно.

Строка s состоит только из маленьких латинских букв, и заменять буквы можно также только на маленькие латинские.

Входные данные

Первая строка входных данных содержит строку s, состоящую только из маленьких латинских букв (1 ≤ |s| ≤ 1000, |s| означает длину строки s).

Вторая строка входных данных содержит целое число k (1 ≤ k ≤ 26).

Выходные данные

Выведите одну строчку с минимальным количеством букв, которые необходимо заменить, либо слово «impossible» (без кавычек), если это сделать невозможно.

Примеры
Входные данные
yandex
6
Выходные данные
0
Входные данные
yahoo
5
Выходные данные
1
Входные данные
google
7
Выходные данные
impossible
Примечание

В первом примере в строке есть 6 различных букв, поэтому ничего менять не требуется.

Во втором примере в строке изначально есть 4 различных буквы: {'a', 'h', 'o', 'y'}. Для получения 5 различных букв необходимо заменить одну из букв 'o' на букву, которая в строке не встречается, например на {'b'}.

В третьем примере получить 7 различных букв невозможно, поскольку длина строки 6.