#include <bits/stdc++.h>
using namespace std;
string s;
int k, a[100], d[100], f[100], ans;
inline bool cmp(const int &x, const int &y) { return a[x] < a[y]; }
int main() {
  cin >> s >> k;
  for (int i = 0; i < s.length(); i++) {
    a[s[i] - 'a']++;
  }
  for (int i = 0; i < 26; i++) {
    d[i] = i;
  }
  sort(d, d + 26, cmp);
  for (int i = 0; i < 26; i++) {
    if (k < a[d[i]]) {
      break;
    }
    k -= a[d[i]];
    f[d[i]]++;
  }
  for (int i = 0; i < 26; i++) {
    if (!f[i]) {
      ans++;
    }
  }
  cout << ans << endl;
  if (ans != 0) {
    for (int i = 0; i < s.size(); i++) {
      if (!f[s[i] - 'a']) {
        putchar(s[i]);
      }
    }
  }
  return 0;
}
