#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+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovLyBGdW5jdGlvbiB0byBkZWxldGUgY2hhcmFjdGVyIGF0IHBvc2l0aW9uIGkgaW4gdGhlIHN0cmluZwpzdHJpbmcgZGVscG9zKGludCBpLCBzdHJpbmcgcykgewogICAgcy5lcmFzZShpLCAxKTsKICAgIHJldHVybiBzOwp9CgppbnQgbWFpbigpIHsKICAgIHN0cmluZyBzOwogICAgaW50IGssIGNvdW50ID0gMDsKICAgIGNpbiA+PiBzID4+IGs7CgogICAgLy8gVHJhdmVyc2UgdGhlIHN0cmluZyBmcm9tIHRoZSBiZWdpbm5pbmcgdG8gdGhlIGVuZAogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzLnNpemUoKSAtIDE7IGkrKykgewogICAgICAgIGlmIChzW2ldIDwgc1tpICsgMV0gJiYgY291bnQgPCBrKSB7CiAgICAgICAgICAgIHMgPSBkZWxwb3MoaSwgcyk7CiAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgIGktLTsgLy8gQWRqdXN0IGluZGV4IGFmdGVyIGRlbGV0aW9uCiAgICAgICAgfQogICAgfQoKICAgIC8vIFRyYXZlcnNlIHRoZSBzdHJpbmcgZnJvbSB0aGUgZW5kIHRvIHRoZSBiZWdpbm5pbmcKICAgIGZvciAoaW50IGkgPSBzLnNpemUoKSAtIDE7IGkgPj0gMCAmJiBjb3VudCA8IGs7IGktLSkgewogICAgICAgIHMgPSBkZWxwb3MoaSwgcyk7CiAgICAgICAgY291bnQrKzsKICAgIH0KCiAgICBjb3V0IDw8IHMgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9Cg==