#include <bits/stdc++.h>
using namespace std;
int alpbt[26], flag[26], a[26];
int cmp(int x, int y) { return a[x] < a[y]; }
int main() {
  string s;
  int k;
  int m = 0;
  cin >> s >> k;
  if (k >= s.size())
    printf("0\n");
  else {
    for (int i = 0; i < s.size(); i++) a[s[i] - 'a']++;
    for (int i = 0; i < 26; i++) alpbt[i] = i;
    sort(alpbt, alpbt + 26, cmp);
    for (int i = 0; i < 26; i++) {
      if (k < a[alpbt[i]]) break;
      k -= a[alpbt[i]];
      flag[alpbt[i]] = 1;
    }
    for (int i = 0; i < 26; i++) {
      if (!flag[i]) m++;
    }
    printf("%d\n", m);
    for (int i = 0; i < s.size(); i++)
      if (!flag[s[i] - 'a']) cout << s[i];
  }
  return 0;
}
