#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
char str[100010];
pair<int, char> N[30];
int tong[30];
int main() {
  int k;
  gets(str);
  scanf("%d", &k);
  int len = strlen(str);
  for (int i = 0; i < len; i++)
    N[str[i] - 'a'].first++, N[str[i] - 'a'].second = str[i];
  for (int i = 0; i < 26; i++)
    if (N[i].first == 0) N[i].first = INF, N[i].second = 'a' + i;
  sort(N, N + 26);
  int ans = 0;
  for (int i = 0; i < 26; i++) {
    if (N[i].first != INF) {
      if (k == 0)
        ans++;
      else if (N[i].first > k) {
        ans++;
        N[i].first -= k;
        k = 0;
      } else
        k -= N[i].first, N[i].first = 0;
    }
  }
  for (int i = 0; i < 26; ++i) {
    tong[N[i].second - 'a'] = N[i].first;
  }
  printf("%d\n", ans);
  for (int i = 0; i < len; i++)
    if (tong[str[i] - 'a']) tong[str[i] - 'a']--, putchar(str[i]);
  return 0;
}
