Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
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
Test 1
Input
justys
6
Output
1
Bình luận
.
ai cho em ý tưởng với ạ