#include <bits/stdc++.h>
using namespace std;
string cifra;
int K;
void Scambia(int i, int j) {
  while (j != i) {
    swap(cifra[j], cifra[j - 1]);
    j--;
    K--;
  }
}
int Massimo(int p, int a) {
  int ris = p;
  for (int i = p; i <= min((int)cifra.size() - 1, a); i++)
    if ((cifra[i] - '0') > (cifra[ris] - '0')) ris = i;
  return ris;
}
int main() {
  ios::sync_with_stdio(false);
  cin >> cifra >> K;
  int p = 0;
  while (K > 0 && p < (int)cifra.size()) {
    int j = Massimo(p, p + K);
    if (cifra[j] != cifra[p]) Scambia(p, j);
    p++;
  }
  cout << cifra << endl;
  return 0;
}
