#include <bits/stdc++.h>
using namespace std;
// Function to delete character at position i in the string
string delpos(int i, string s) {
s.erase(i, 1);
return s;
}
int main() {
string s;
int k, count = 0;
cin >> s >> k;
// Traverse the string from the beginning to the end
for (int i = 0; i < s.size() - 1; i++) {
if (s[i] < s[i + 1] && count < k) {
s = delpos(i, s);
count++;
i--; // Adjust index after deletion
}
}
// Traverse the string from the end to the beginning
for (int i = s.size() - 1; i >= 0 && count < k; i--) {
s = delpos(i, s);
count++;
}
cout << s << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKLy8gRnVuY3Rpb24gdG8gZGVsZXRlIGNoYXJhY3RlciBhdCBwb3NpdGlvbiBpIGluIHRoZSBzdHJpbmcKc3RyaW5nIGRlbHBvcyhpbnQgaSwgc3RyaW5nIHMpIHsKICAgIHMuZXJhc2UoaSwgMSk7CiAgICByZXR1cm4gczsKfQogCmludCBtYWluKCkgewogICAgc3RyaW5nIHM7CiAgICBpbnQgaywgY291bnQgPSAwOwogICAgY2luID4+IHMgPj4gazsKIAogICAgLy8gVHJhdmVyc2UgdGhlIHN0cmluZyBmcm9tIHRoZSBiZWdpbm5pbmcgdG8gdGhlIGVuZAogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzLnNpemUoKSAtIDE7IGkrKykgewogICAgICAgIGlmIChzW2ldIDwgc1tpICsgMV0gJiYgY291bnQgPCBrKSB7CiAgICAgICAgICAgIHMgPSBkZWxwb3MoaSwgcyk7CiAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgIGktLTsgLy8gQWRqdXN0IGluZGV4IGFmdGVyIGRlbGV0aW9uCiAgICAgICAgfQogICAgfQogCiAgICAvLyBUcmF2ZXJzZSB0aGUgc3RyaW5nIGZyb20gdGhlIGVuZCB0byB0aGUgYmVnaW5uaW5nCiAgICBmb3IgKGludCBpID0gcy5zaXplKCkgLSAxOyBpID49IDAgJiYgY291bnQgPCBrOyBpLS0pIHsKICAgICAgICBzID0gZGVscG9zKGksIHMpOwogICAgICAgIGNvdW50Kys7CiAgICB9CiAKICAgIGNvdXQgPDwgcyA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0=