#include<bits/stdc++.h>
using namespace std;
int main()
{
string N;
string s ("0");
string ans, end, pre;
int t=0;
int k;
cin >> N;
cin >> k;
int m = N.size();
int help[m];
memset(help, -1 ,sizeof(help));
int flag =0;
int a=0;
bool sign = 1;
int num=0; //1002340 14300 1010102 10230000000
//1002030
if(k==0){
cout << N;
sign = 0;
}
if(sign){
for(int i=0;i<N.size();i++){
if(N[i]=='0'){
num++;
}
}
// cout << "num" <<num<<endl;
if(k<=num&&num>1){
for(int i=0;i<N.size();i++){
if(N[i]!='0' && k>0&&N[i]>N[i+1] ){
N[i]='0';
k--;
}
else if(N[i]!='0' &&k>0){
N[i+1] = N[i];
N[i] ='0';
k--;
}
}
a = stoi(N);
cout<<a;
sign = 0;
}
}
// 0~9 10321320 1
if(sign){
while(t<m-k){
for(int j=m-1;j>=0;j--){
ans = N[j];
if(t<m-k){
if(ans==s){
help[j] = flag;
t++;
}
}
}
flag++;
s = to_string(flag);
}
for(int i=0;i<m;i++){
if(help[i] != -1){
flag = help[i];
end += to_string(flag);
}
}
a = stoi(end);
cout << a;
}
return 0;
}