← 返回题目列表

Codeforces · 844/A

A. 多样性

中文机器翻译题面 查看原题

计算字符串 s 中需要更改的最小字符数,使其包含至少 k 个不同的字母,否则打印出这是不可能的。

字符串 s 仅由小写拉丁字母组成,并且也只允许将字符更改为小写拉丁字母。

输入

输入的第一行包含字符串 s,仅由小写拉丁字母组成(1 ≤ |s| ≤ 1000,|s| 表示 s 的长度)。

输入的第二行包含整数 k (1 ≤ k ≤ 26)。

输出

打印单行,并包含最少数量的必要更改,如果不可能,则打印单词“不可能”(不带引号)。

示例

输入 #1

yandex
6

输出 #1

0

输入 #2

yahoo
5

输出 #2

1

输入 #3

google
7

输出 #3

impossible

注意

在第一个测试用例中,字符串包含 6 个不同的字母,因此我们不需要更改任何内容。

在第二个测试用例中,字符串包含 4 个不同的字母:{'a', 'h', 'o', 'y'}。要获得 5 个不同的字母,需要将出现的 1 个“o”更改为字符串中未出现的某个字母,例如 {'b'}。

在第三个测试用例中,不可能组成 7 个不同的字母,因为字符串的长度是 6。