#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  getline(cin, s);
  int k;
  string t;
  getline(cin, t);
  istringstream(t) >> k;
  int n = s.size();
  int c[26];
  int d[26];
  memset(c, 0, sizeof(c));
  for (int i = 0; i < s.size(); i++) {
    c[s[i] - 'a'] += 1;
  }
  for (int i = 0; i < 26; i++) d[i] = i;
  for (int i = 0; i < 26; i++) {
    for (int k = i + 1; k < 26; k++) {
      if (c[k] > c[i]) {
        swap(c[i], c[k]);
        swap(d[i], d[k]);
      }
    }
  }
  int m = 0;
  set<char> a;
  for (int i = 0; i < 26; i++) {
    if (m + k >= n) break;
    m += c[i];
    a.insert('a' + d[i]);
  }
  cout << a.size() << endl;
  for (int i = 0; i < n; i++) {
    if (a.count(s[i])) cout << s[i];
  }
  cout << endl;
  return 0;
}
