minict08

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
corona
Dạng bài
Đ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