#include <bits/stdc++.h>
using namespace std;
int d[200], i, k, cnt;
bool used[200];
string s;
int main() {
  cin >> s >> k;
  for (i = 0; i < s.size(); i++) {
    d[s[i]]++;
    if (!used[s[i]]) cnt++;
    used[s[i]] = true;
  }
  for (i = 0; i < s.size(); i++) {
    char mx = 'a';
    for (char c = 'a'; c <= 'z'; c++) {
      if ((d[c] < d[mx] || !used[mx]) && used[c]) mx = c;
    }
    if (d[mx] > k || !used[mx]) break;
    k -= d[mx];
    cnt--;
    used[mx] = false;
  }
  cout << cnt << endl;
  for (i = 0; i < s.size(); i++) {
    if (used[s[i]]) cout << s[i];
  }
}
