다양성

문자열 s가 적어도 k개의 서로 다른 문자를 포함하도록 바꿔야 하는 문자의 최소 개수를 계산하거나, 불가능하다고 출력한다.

문자열 s는 소문자 라틴 문자로만 이루어져 있으며, 문자 역시 소문자 라틴 문자로만 바꿀 수 있다.

입력의 첫 번째 줄에는 소문자 라틴 문자로만 이루어진 문자열 s (1 ≤ |s| ≤ 1000, |s| denotes the length of s)가 주어진다.

입력의 두 번째 줄에는 정수 k (1 ≤ k ≤ 26)가 주어진다.

필요한 변경 횟수의 최솟값을 한 줄에 출력하거나, 불가능한 경우 «impossible»이라는 단어를 따옴표 없이 출력한다.

첫 번째 테스트 케이스에서 문자열은 서로 다른 문자 6개를 포함하므로 아무것도 바꿀 필요가 없다.

두 번째 테스트 케이스에서 문자열은 {'a', 'h', 'o', 'y'}라는 서로 다른 문자 4개를 포함한다. 서로 다른 문자 5개를 만들려면 'o'의 한 출현을 문자열에 등장하지 않는 어떤 문자, 예를 들어 {'b'}로 바꿔야 한다.

세 번째 테스트 케이스에서는 문자열의 길이가 6이므로 서로 다른 문자 7개를 만드는 것이 불가능하다.