#include <bits/stdc++.h>
using namespace std;
int main() {
  vector<int> cnt(26);
  string s;
  int k;
  cin >> s >> k;
  for (int i = 0; i < s.size(); i++) {
    cnt[s[i] - 'a']++;
  }
  vector<pair<int, int> > p;
  for (int i = 0; i < cnt.size(); i++) {
    p.push_back({cnt[i], i});
  }
  sort(p.begin(), p.end());
  int m = 0;
  for (int i = 0; i < cnt.size(); i++) {
    int j = p[i].second;
    if (cnt[j] <= k) {
      k -= cnt[j];
      cnt[j] = 0;
    }
    if (cnt[j] > 0) {
      m++;
    }
  }
  cout << m << endl;
  for (int i = 0; i < s.size(); i++) {
    if (cnt[s[i] - 'a']) {
      cnt[s[i] - 'a']--;
      cout << s[i];
    }
  }
  cout << endl;
  return 0;
}
