#include <bits/stdc++.h>
using namespace std;
char s[111111];
int rem, len, f;
bool forbid[1111];
int tot[555];
pair<int, int> x[111];
int cmp(const pair<int, int> &a, const pair<int, int> &b) {
  return a.second < b.second;
}
int main() {
  scanf("%s", s);
  scanf("%d", &rem);
  len = strlen(s);
  memset(tot, 0, sizeof tot);
  for (int i = 0; i < len; i++) tot[s[i]]++;
  for (int i = 'a'; i <= 'z'; i++) x[i - 'a'] = make_pair(i, tot[i]);
  sort(x, x + 26, cmp);
  memset(forbid, false, sizeof forbid);
  f = 0;
  for (int i = 0; i < 26; i++)
    if (rem >= x[i].second) {
      rem -= x[i].second;
      forbid[x[i].first] = true;
      f++;
    }
  printf("%d\n", 26 - f);
  for (int i = 0; i < len; i++)
    if (!forbid[s[i]]) printf("%c", s[i]);
  printf("\n");
  return 0;
}
