#include <bits/stdc++.h>
using namespace std;
char s[100005];
int cnt[30];
int main() {
  int k, i;
  scanf("%s", s);
  scanf("%d", &k);
  for (i = 0; s[i]; i++) cnt[s[i] - 'a']++;
  if (k >= i) {
    puts("0\n");
    return 0;
  }
  while (1) {
    int minx = 1 << 30, mini;
    for (i = 0; i < 30; i++) {
      if (cnt[i]) {
        minx = min(cnt[i], minx);
        if (minx == cnt[i]) mini = i;
      }
    }
    if (k >= cnt[mini]) {
      k -= cnt[mini];
      cnt[mini] = 0;
    } else
      break;
  }
  int ans = 0;
  for (i = 0; i < 30; i++)
    if (cnt[i]) ans++;
  printf("%d\n", ans);
  for (i = 0; s[i]; i++) {
    if (cnt[s[i] - 'a']) putchar(s[i]);
  }
}
