#include <bits/stdc++.h>
using namespace std;
int u[100], w[100];
int a[100];
char s[200000];
int n, i, k, j;
bool pr(int i, int j) { return u[i] < u[j]; }
int main() {
  scanf("%s%d", &s, &k);
  for (i = 0; s[i]; i++) u[s[i] - 'a']++;
  for (i = 0; i < 26; i++) a[i] = i;
  sort(a, a + 26, pr);
  for (i = 0; i < 26; i++) {
    if (k < u[a[i]]) break;
    k -= u[a[i]];
    w[a[i]] = 1;
  }
  printf("%d\n", 26 - i);
  for (j = 0; s[j]; j++)
    if (!w[s[j] - 'a']) printf("%c", s[j]);
  printf("\n");
  return 0;
}
