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