#include <bits/stdc++.h>
using namespace std;
int main() {
  string s, s1;
  int n, m;
  cin >> s >> n;
  for (int i = 0; i < s.size(); i++) {
    int b = i;
    for (int j = i + 1; j < s.size() && j - i <= n; j++)
      if (s[j] > s[b]) b = j;
    n -= b - i;
    for (int j = b; j > i; j--) swap(s[j], s[j - 1]);
  }
  cout << s;
  return 0;
}
