题目描述

给出一个字符串 $S$ 与一个整数 $k$。

你可以更改 $S$ 中的任意字符，使得字符串 $S$ 中有不小于 $k$ 个不同的字符。

求最少的更改次数。

输入格式

第一行一个字符串 $S$，$1\le |S|\le 1000$。

第二行一个整数 $k$，$1\le k \le 26$。

输出格式

输出一个整数表示答案，若不能满足条件，则输出 impossible。

yandex
6

0

yahoo
5

1

google
7

impossible