题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183
#include<bits/stdc++.h>
using namespace std;#define debug puts("YES");
#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)
#define ll long long#define lrt int l,int r,int rt
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define root l,r,rt
#define mst(a,b) memset((a),(b),sizeof(a))#define pii pair<ll,ll>
#define mk(x,y) make_pair(x,y)const int maxn =1e2+5;
const int mod=1e9+7;
const int ub=1e6;
ll powmod(ll x,ll y){ll t; for(t=1;y;y>>=1,x=x*x%mod) if(y&1) t=t*x%mod; return t;}
ll gcd(ll x,ll y){return y?gcd(y,x%y):x;}
/*
题目大意：经典删数问题。贪心求解，每一次选取最近处的降序对进行删除，删除最高数。
明显这样的动态维护需要STL的辅助，用个string就好了。下面简单说说为什么这样做。
贪心算法满足局部最优性质。‘
现在有一次删除，如果最优的方法是在前面的降序对后面的位置进行删除操作，
那么肯定可以进行最优调换，把后面的删除操作转移到前面的逆序对中，明显后者最优。时间复杂度：O(Cn*m),大常数。
*/string s;
int m;int main(){std::ios::sync_with_stdio(false);while(cin>>s>>m){int len=s.size();if(m>=len) s="0";else while(m--){int i=0;for(;i<s.size()-1&&s[i]<=s[i+1];i++);s.erase(i,1);}while(s.size()>1&&s[0]=='0') s.erase(0,1);cout<<s<<endl;}return 0;
}