#include <bits/stdc++.h>
using namespace std;
pair<int, char> cc[26];
map<char, int> del;
int main() {
  string s;
  cin >> s;
  int k = ({
    int x;
    scanf("%d", &x);
    x;
  });
  for (int i = 0; i < (26); i++) cc[i].first = 0;
  for (int i = 0; i < (((int)s.size())); i++) {
    cc[s[i] - 'a'].first++;
  }
  for (int i = 0; i < (26); i++) cc[i].second = 'a' + i;
  sort(cc, cc + 26);
  int x = 0;
  int i = 0;
  while (x + cc[i].first <= k) {
    x += cc[i].first;
    del[cc[i].second] = cc[i].first;
    i++;
    if (i == 26) break;
  }
  cout << 26 - i << endl;
  for (int i = 0; i < (((int)s.size())); i++) {
    if (del[s[i]]) {
      del[s[i]]--;
    } else {
      putchar(s[i]);
    }
  }
}
