#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1);
string s;
void swp(long long a, long long b) {
  long long i, j, k;
  for (i = b; i > a; i--) swap(s[i], s[i - 1]);
}
int main() {
  cin >> s;
  long long i, j, k, l, x;
  l = s.size();
  cin >> k;
  i = 0;
  while (k > 0 && i < l) {
    x = min(i + k + 1, l);
    j = max_element(s.begin() + i, s.begin() + x) - s.begin();
    swp(i, j);
    k -= (j - i);
    i++;
  }
  cout << s;
}
