#include <bits/stdc++.h>
using namespace std;
pair<int, int> cnt[27];
bool b[100010];
int main() {
  string s;
  int k;
  cin >> s >> k;
  for (int i = 0; i < s.size(); i++) {
    cnt[s[i] - 'a'].first++;
  }
  for (int i = 0; i < 27; i++) {
    cnt[i].second = i;
  }
  sort(cnt, cnt + 27);
  for (int i = 0; i < 27; i++) {
    int j = 0;
    while (k > 0 && cnt[i].first > 0 && j < s.size()) {
      if ((int)s[j] == cnt[i].second + 'a' && !b[j]) {
        b[j] = true;
        k--;
        cnt[i].first--;
      }
      j++;
    }
    if (k == 0) {
      break;
    }
  }
  int ans = 0;
  for (int i = 0; i < 27; i++) {
    if (cnt[i].first >= 1) {
      ans++;
    }
  }
  cout << ans << "\n";
  if (ans == 0) {
    cout << "\n";
  }
  for (int i = 0; i < s.size(); i++) {
    if (!b[i]) {
      cout << s[i];
    }
  }
}
