#include <bits/stdc++.h>
using namespace std;
const int N = 256;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  string a;
  int k;
  cin >> a >> k;
  int n = a.length();
  for (int i = 0; i < n; i++) {
    if (!k) break;
    char mx = a[i];
    int mi = i;
    int limit = min(i + k, n - 1);
    for (int j = i + 1; j <= limit; j++) {
      if (mx < a[j]) {
        mi = j;
        mx = a[j];
      }
    }
    for (int j = mi; j > i; j--) {
      swap(a[j], a[j - 1]);
    }
    k -= mi - i;
  }
  cout << a;
  return 0;
}
