#include <bits/stdc++.h>
using namespace std;
const int N = 100005;
char str[N];
struct p {
  int v, id;
} a[30];
int cmp(p a, p b) { return a.v < b.v; }
int f[30];
int main() {
  int k, i, l, r;
  scanf("%s", str);
  scanf("%d", &k);
  l = strlen(str);
  for (i = 0; i < 26; i++) a[i].id = i;
  for (i = 0; i < l; i++) {
    a[str[i] - 'a'].v++;
  }
  sort(a, a + 26, cmp);
  for (i = 0; i < 26 && k; i++) {
    if (k >= a[i].v) {
      k -= a[i].v;
      a[i].v = 0;
    } else {
      a[i].v -= k;
      k = 0;
    }
  }
  r = 0;
  for (i = 0; i < 26; i++) f[a[i].id] = a[i].v;
  for (i = 0; i < 26; i++)
    if (f[i]) r++;
  printf("%d\n", r);
  for (i = 0; i < l; i++) {
    if (f[str[i] - 'a']) {
      f[str[i] - 'a']--;
      putchar(str[i]);
    }
  }
}
