#include <bits/stdc++.h>
using namespace std;
template <class T>
T abs(T x) {
  return x > 0 ? x : -x;
}
int n;
int m;
pair<int, int> cnt[26];
string s;
int main() {
  cin >> s >> m;
  n = ((int)(s).size());
  for (int i = 0; i < 26; i++) cnt[i].second = i;
  for (int i = 0; i < n; i++) cnt[s[i] - 'a'].first++;
  sort(cnt, cnt + 26);
  for (int i = 0; i < 26 && m; i++)
    for (int j = 0; j < n && m; j++)
      if (s[j] - 'a' == cnt[i].second) {
        s[j] = '$';
        m--;
      }
  set<int> all;
  for (int i = 0; i < n; i++)
    if (s[i] != '$') all.insert(s[i] - 'a');
  printf("%d\n", ((int)(all).size()));
  for (int i = 0; i < n; i++)
    if (s[i] != '$') printf("%c", s[i]);
  printf("\n");
  return 0;
}
