#include <bits/stdc++.h>
using namespace std;
typedef struct {
  int freq;
  char l;
} db;
int comp(const void *a, const void *b) {
  db *x = (db *)a;
  db *y = (db *)b;
  return x->freq - y->freq;
}
int main() {
  db aa[30];
  db e;
  string str;
  int let[30], sz, i, cnt, k, d, j;
  while (cin >> str) {
    cin >> d;
    memset(let, 0, sizeof(let));
    sz = str.length();
    for (i = 0; i < sz; i++) {
      let[str[i] - 'a']++;
    }
    cnt = 0;
    k = 0;
    for (i = 0; i < 26; i++) {
      if (let[i]) {
        cnt++;
        aa[k].l = i + 'a';
        aa[k].freq = let[i];
        k++;
      }
    }
    qsort(aa, k, sizeof(db), comp);
    sz = str.size();
    for (i = 0; i < k; i++) {
      if (d == 0) break;
      for (j = 0; j < str.size() && d > 0; j++) {
        if (str[j] == aa[i].l) {
          str.erase(j, 1);
          j--;
          let[aa[i].l - 'a']--;
          d--;
        }
      }
    }
    cnt = 0;
    for (i = 0; i < 26; i++) {
      if (let[i]) cnt++;
    }
    cout << cnt << endl;
    cout << str << endl;
  }
  return 0;
}
