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