Cho một xâu \(s\) và bạn có thể thay đổi một kí tự trong xâu \(s\) thành một kí tự khác.

Hãy tính toán số lượng tối thiểu các kí tự cần thay đổi trong xâu \(s\), sao cho xâu \(s\) chứa ít nhất \(k\) kí tự khác nhau.

Input

• Dòng đầu tiên là xâu \(s\) chỉ chứa các kí tự latin thường.
• Dòng thứ hai chứa số nguyên \(k\).

Output

• Gồm một số nguyên là số kí tự tối thiểu cần thay đổi, nếu như không thể thực hiện được thì in ra impossible.

Constraints

• \(1\leq |s|\leq 1000\) (\(|s|\) là độ dài của xâu \(s\))
• \(1\leq k\leq 26\)

Example

justys
6 

1