#include<bits/stdc++.h>
using namespace std;
string s;
int k,x,vt=0,vt1,a;
int main(){
cin >> s;
cin >> k;
k=s.size()-k;
for(int j=k-1;j>=0;j--){
        x=10;
for (int i=vt;i<s.size()-j;i++)
{
    a=int(s[i]-'0');
    if (a<x){x=a;vt1=i;}
}
vt=vt1+1;;
cout << x;
}
}