#include <bits/stdc++.h>
using namespace std;
struct edge {
  long long from, to, w;
  edge(long long from, long long to, long long w) : from(from), to(to), w(w) {}
  bool operator<(const edge& e) const { return (w > e.w); }
};
long long gcd(long long x, long long y) {
  if (y == 0) return x;
  return gcd(y, x % y);
}
long long fx(long long n, long long md) { return ((n % md) + md) % md; }
void O_o() {
  ios::sync_with_stdio(0);
  ios_base::sync_with_stdio(0);
  cin.tie(0), cout.tie(0);
}
int main() {
  O_o();
  int k, cnt = 0;
  string second;
  cin >> second >> k;
  vector<pair<int, int> > fr(26);
  for (int i = 0; i < int(((int)(second.size()))); i++)
    fr[second[i] - 'a'].first++, fr[second[i] - 'a'].second = second[i] - 'a';
  sort(fr.begin(), fr.end());
  for (int i = 0; i < int(26); i++)
    if (fr[i].first <= k && fr[i].first && k)
      k -= fr[i].first, fr[i].first = 0;
    else if (fr[i].first > k && k)
      fr[i].first -= k, k = 0;
  vector<int> vec(26);
  set<char> st;
  for (int i = 0; i < int(26); i++) {
    vec[fr[i].second] = fr[i].first;
    if (fr[i].first) st.insert(fr[i].second);
  }
  cout << ((int)(st.size())) << endl;
  for (int i = 0; i < int(((int)(second.size()))); i++) {
    if (vec[second[i] - 'a']) cout << second[i];
  }
  cout << endl;
}
