AIM Tech Round 4 (Div. 2) |
---|
Закончено |
Вычислите, какое наименьшее число символов надо поменять в строке s, чтобы в ней стало не менее k различных букв, либо выведите, что это сделать невозможно.
Строка s состоит только из маленьких латинских букв, и заменять буквы можно также только на маленькие латинские.
Первая строка входных данных содержит строку s, состоящую только из маленьких латинских букв (1 ≤ |s| ≤ 1000, |s| означает длину строки s).
Вторая строка входных данных содержит целое число k (1 ≤ k ≤ 26).
Выведите одну строчку с минимальным количеством букв, которые необходимо заменить, либо слово «impossible» (без кавычек), если это сделать невозможно.
yandex
6
0
yahoo
5
1
7
impossible
В первом примере в строке есть 6 различных букв, поэтому ничего менять не требуется.
Во втором примере в строке изначально есть 4 различных буквы: {'a', 'h', 'o', 'y'}. Для получения 5 различных букв необходимо заменить одну из букв 'o' на букву, которая в строке не встречается, например на {'b'}.
В третьем примере получить 7 различных букв невозможно, поскольку длина строки 6.
Название |
---|