#include <bits/stdc++.h>
using namespace std;
char a[100005];
struct st {
  char c;
  int k;
};
st b[100005];
int c[100005];
int i, j, k, n, m, x, y, z, t;
int pr(st a, st b) { return a.k < b.k; }
int main() {
  cin >> a >> k;
  n = strlen(a);
  for (i = 0; i < n; i++) {
    c[a[i]]++;
  }
  for (i = 0; i < 100005; i++) {
    if (c[i] > 0) {
      b[m].c = i;
      b[m].k = c[i];
      m++;
    }
  }
  sort(b, b + m, pr);
  for (i = 0; i < m; i++) {
    if (x + b[i].k <= k) {
      x += b[i].k;
    } else {
      break;
    }
  }
  cout << m - i << endl;
  memset(c, 0, sizeof(c));
  for (j = 0; j < i; j++) {
    c[b[j].c] = b[j].k;
  }
  for (i = 0; i < n; i++) {
    if (c[a[i]] > 0) {
      c[a[i]]--;
    } else {
      cout << a[i];
    }
  }
  cout << endl;
  return 0;
}
