#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  cin >> s;
  long long int n, l, i, j, cnt;
  cin >> n;
  l = s.size();
  if (l < n) {
    cout << "impossible";
    return 0;
  } else {
    cnt = 0;
    for (i = 0; i < l - 1; i++)
      for (j = i + 1; j < l; j++)
        if (s[i] == s[j]) {
          cnt++;
          break;
        }
    l = l - cnt;
    if (n > l)
      cout << n - l;
    else
      cout << "0";
  }
  return 0;
}
