#include <bits/stdc++.h>
using namespace std;
bool sortbysec(const pair<int, int> &a, const pair<int, int> &b) {
  return (a.second < b.second);
}
int main() {
  string s;
  cin >> s;
  int n = s.size();
  int k, i;
  cin >> k;
  if (k >= s.size())
    cout << "0";
  else {
    int cnt[26], flag[26];
    for (i = 0; i < 26; i++) flag[i] = 1;
    for (i = 0; i < 26; i++) cnt[i] = 0;
    for (i = 0; i < n; i++) {
      cnt[s[i] - 97]++;
    }
    vector<pair<int, int>> p;
    for (i = 0; i < 26; i++) {
      if (cnt[i] > 0) {
        p.push_back(make_pair(i, cnt[i]));
      }
    }
    int cnt1 = 0;
    vector<char> v;
    sort(p.begin(), p.end(), sortbysec);
    set<char> s1;
    for (i = 0; i < p.size(); i++) {
      if (p[i].second > k) break;
      k -= p[i].second;
      flag[p[i].first] = 0;
    }
    for (i = 0; i < n; i++) {
      if (flag[s[i] - 97] != 0) {
        s1.insert(s[i]);
        v.push_back(s[i]);
      }
    }
    cout << s1.size() << "\n";
    for (i = 0; i < v.size(); i++) cout << v[i];
  }
}
