#include <bits/stdc++.h>
using namespace std;
const int INF = 2147483647;
const long long LLINF = 9223372036854775807LL;
char a[1000010];
vector<pair<int, int> > mas(255);
bool cmp(pair<int, int> a, pair<int, int> b) { return a.second < b.second; }
int main() {
  gets(a);
  int k;
  cin >> k;
  for (int i = 0; i < 255; i++) {
    mas[i].second = i;
  }
  for (int i = 0; a[i] != '\0'; i++) {
    mas[a[i]].first++;
  }
  sort(mas.begin(), mas.end());
  for (int i = 0; i < 255; i++) {
    if (k > 0) {
      if (k >= mas[i].first) {
        k -= mas[i].first;
        mas[i].first = 0;
      } else
        break;
    }
  }
  sort(mas.begin(), mas.end(), cmp);
  int count = 0;
  for (int i = 0; i < 255; i++)
    if (mas[i].first > 0) count++;
  cout << count << endl;
  for (int i = 0; a[i] != '\0'; i++) {
    if (mas[a[i]].first > 0) cout << a[i];
  }
}
