#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  cin >> s;
  int k;
  cin >> k;
  if (s.size() < k) {
    cout << "impossible";
  } else {
    set<int> t;
    for (int i = 0; i < s.size(); i++) {
      t.insert(s[i]);
    }
    if (t.size() >= k) {
      cout << "0";
    } else {
      int c = k - t.size();
      cout << c;
    }
  }
}
