#include <bits/stdc++.h>
using namespace std;
int main() {
  char s[30];
  int len, cnt;
  scanf("%s %d", s, &cnt);
  len = strlen(s);
  for (int i = 0; i < len; i++) {
    char c = '0';
    int pos = 0;
    for (int k = 1; i + k < len && k <= cnt; k++) {
      if (s[i + k] > c) {
        c = s[i + k];
        pos = i + k;
      }
    }
    if (s[i] < c) {
      for (int k = pos; k > i; k--) {
        swap(s[k], s[k - 1]);
        cnt--;
      }
    }
  }
  printf("%s\n", s);
  return 0;
}
