#include <bits/stdc++.h>
using namespace std;
string s;
int k;
pair<int, int> alfa[30];
int main() {
  cin >> s >> k;
  int n = int(s.size());
  for (int i = 0; i < n; i++) alfa[int(s[i] - 'a')].first++;
  for (int i = 0; i < 26; i++) alfa[i].second = i;
  sort(alfa, alfa + 26);
  int tmp = 0;
  while (k > 0 && tmp < 26) {
    if (alfa[tmp].first > 0) {
      alfa[tmp].first--;
      k--;
    } else
      tmp++;
  }
  int m = 0;
  for (int i = 0; i < 26; i++)
    if (alfa[i].first) m++;
  cout << m << endl;
  for (int i = 0; i < 26; i++) swap(alfa[i].first, alfa[i].second);
  sort(alfa, alfa + 26);
  for (int i = 0; i < n; i++)
    if (alfa[int(s[i] - 'a')].second) cout << s[i];
  cout << endl;
  return 0;
}
