#include <bits/stdc++.h>
int main() {
  int i, l, k, count = 1, j, x, y, m = 1;
  char str[1000], str1[1000];
  scanf("%s", str);
  scanf("%d", &k);
  l = strlen(str);
  str1[0] = str[0];
  if (k > 26) printf("impossible");
  if (k > l)
    printf("impossible");
  else {
    for (i = 1; i < l; i++) {
      for (j = 0; j < m; j++) {
        if (str[i] == str1[j]) {
          x = 0;
          break;
        } else {
          x = 1;
        }
      }
      if (x == 1) {
        count++;
        str1[m] = str[i];
        m++;
      }
      if (count >= k) {
        printf("0");
        exit(0);
      }
    }
    printf("%d", k - count);
  }
  return 0;
}
