#include <bits/stdc++.h>
using namespace std;
long long k, i, n, j, l, r, t, o, p, m, g, second;
string a;
pair<int, char> b[100];
int main() {
  cin >> a;
  cin >> m;
  n = a.size();
  if (m > n) {
    cout << "impossible";
    return 0;
  }
  for (i = 0; i < n; i++) {
    b[int(a[i] - 'a')].second = a[i];
    b[int(a[i] - 'a')].first++;
  }
  sort(b, b + 27);
  reverse(b, b + 27);
  for (i = 0; i < 27; i++) {
    if (b[i].first == 0) {
      l = i;
      break;
    }
  }
  if (m == l) {
    cout << 0;
    return 0;
  }
  if (m <= l) {
    cout << 0;
  }
  if (m > l) {
    if (n - l < m - l) {
      cout << "impossible";
      return 0;
    }
    cout << m - l;
    return 0;
  }
  return 0;
}
