#include <bits/stdc++.h>
using namespace std;
char a[20];
int main() {
  int n, i, j;
  cin >> a >> n;
  j = 0;
  while (n > 0) {
    if (!a[j]) break;
    int v;
    char m = 0;
    for (i = j + 1; i <= n + j && a[i]; i++) {
      if (a[i] > m) {
        m = a[i];
        v = i;
      }
    }
    if (m > a[j]) {
      for (i = v; i > j; i--) {
        char t = a[i];
        a[i] = a[i - 1];
        a[i - 1] = t;
        n--;
      }
    }
    j++;
  }
  cout << a << endl;
  return 0;
}
