#include <bits/stdc++.h>
using namespace std;
set<char> Set;
pair<int, int> p[181];
string s, sn;
int i, k, sum;
bool pole[181];
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cin >> s;
  cin >> k;
  for (i = 0; i < s.size(); i++) p[s[i] - 96].first++;
  for (i = 1; i <= 26; i++) p[i].second = i;
  sort(p + 1, p + 1 + 26);
  for (i = 1; i <= 26; i++) {
    sum += p[i].first;
    if (k - sum >= 0)
      pole[p[i].second] = true;
    else
      break;
  }
  for (i = 0; i < s.size(); i++)
    if (!pole[s[i] - 96]) {
      Set.insert(s[i]);
      sn += s[i];
    }
  cout << Set.size() << '\n';
  cout << sn << '\n';
  return 0;
}
