#include <bits/stdc++.h>
using namespace std;
int main() {
  char a[19];
  int k;
  scanf("%s %d", a, &k);
  int len = strlen(a), t = 0;
  for (int i = 0; i < len; i++) {
    int m = i;
    for (int j = i; j < len && (j - i) <= k; j++)
      if (a[m] < a[j]) m = j;
    for (int j = m; j > i; j--) swap(a[j], a[j - 1]);
    k -= (m - i);
  }
  puts(a);
  return 0;
}
