#include <bits/stdc++.h>
using namespace std;
int main() {
  string st;
  int stp, l, d;
  cin >> st >> stp;
  l = st.length();
  for (int i = 0; i < l && stp; i++) {
    char mx = st[i];
    d = i;
    for (int j = i + 1; j < l && j - i <= stp; j++) {
      if (st[j] > mx) {
        mx = st[j];
        d = j;
      }
    }
    if (d != i) {
      for (int k = d; k > i; k--) swap(st[k], st[k - 1]);
      stp -= d - i;
    }
  }
  cout << st;
  puts("");
}
