#include <bits/stdc++.h>
using namespace std;
const int MXN = 1e6 + 10;
char st[MXN];
int k;
int main() {
  scanf("%s%d", &st, &k);
  int len = strlen(st);
  for (int i = 0; i < len - 1; ++i) {
    int maxk = -1, maxind;
    for (int j = i; j < min(len, i + k + 1); ++j) {
      if (maxk < int(st[j] - '0')) {
        maxk = int(st[j] - '0');
        maxind = j;
      }
    }
    for (int j = maxind; j > i; --j) {
      swap(st[j], st[j - 1]);
    }
    k -= (maxind - i);
  }
  printf("%s", st);
  return 0;
}
