#include <bits/stdc++.h>
using namespace std;
int k, i, cnt[26], rem[26], ans = 0;
string s;
pair<int, int> l[26];
int main() {
  cin >> s >> k;
  fill(cnt, cnt + 26, 0);
  fill(rem, rem + 26, false);
  for (int i = 0; i < s.length(); i++) cnt[s[i] - 'a']++;
  for (int i = 0; i < 26; i++) {
    l[i].first = cnt[i];
    l[i].second = i;
  }
  sort(l, l + 26);
  for (i = 0; i < 26; i++) {
    if (l[i].first && l[i].first <= k) {
      rem[l[i].second] = true;
      k -= l[i].first;
    }
  }
  for (int i = 0; i < 26; i++) ans += (!rem[i] && cnt[i]);
  cout << ans << endl;
  for (i = 0; i < s.length(); i++) {
    if (!rem[s[i] - 'a']) cout << s[i];
  }
  cout << endl;
  return 0;
}
