#include<iostream>
#include<algorithm>
using namespace std;
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define endl '\n' 
typedef long long ll;
const int N=1e6+9;
int a[N];
int main(){
	ios;
	string s,t,st;
	t.clear();st.clear();
	int k;
	cin>>s>>k;
	int len=s.length();
	for(int i=k;i<len;i++)a[i]=1;
	for(int i=0;i<=len-k-1;i++)t+=s[i];
	do{
		for(int i=0;i<len;i++){
			if(a[i])st+=s[i];
		}
//		cout<<st<<endl;
		t=min(t,st);
		st.clear();
	}while(next_permutation(a,a+len));
	int x=t.length();
	for(int i=0;i<t.length();i++){
		if(t[i]!='0'){
			x=i;
			break;
		}
	}
	if(x==t.length())cout<<0<<endl;
	else{
		for(int i=x;i<t.length();i++)cout<<t[i];
	}
	return 0;
}