#include <bits/stdc++.h>
using namespace std;
void swap(char *a, char *b) {
  int temp = *a;
  *a = *b;
  *b = temp;
}
int main(void) {
  char buf[30];
  int k;
  scanf("%s", buf);
  int len = strlen(buf);
  cin >> k;
  int i;
  for (i = 0; i < len && k > 0; i++) {
    if (i == len - 1) break;
    int t = k;
    int max = buf[i];
    int ans = i;
    if (k > len - i - 1) {
      t = len - i - 1;
    }
    int j;
    for (j = i + 1; j < t + i + 1; j++) {
      if (buf[j] > max) {
        max = buf[j];
        ans = j;
      }
    }
    for (j = ans; j > i; j--) {
      swap(&buf[j], &buf[j - 1]);
    }
    k = k - ans + i;
  }
  cout << buf;
  return 0;
}
