#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;
}
 

CiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gRnVuY3Rpb24gdG8gZGVsZXRlIGNoYXJhY3RlciBhdCBwb3NpdGlvbiBpIGluIHRoZSBzdHJpbmcKc3RyaW5nIGRlbHBvcyhpbnQgaSwgc3RyaW5nIHMpIHsKICAgIHMuZXJhc2UoaSwgMSk7CiAgICByZXR1cm4gczsKfQoKaW50IG1haW4oKSB7CiAgICBzdHJpbmcgczsKICAgIGludCBrLCBjb3VudCA9IDA7CiAgICBjaW4gPj4gcyA+PiBrOwoKICAgIC8vIFRyYXZlcnNlIHRoZSBzdHJpbmcgZnJvbSB0aGUgYmVnaW5uaW5nIHRvIHRoZSBlbmQKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcy5zaXplKCkgLSAxOyBpKyspIHsKICAgICAgICBpZiAoc1tpXSA8IHNbaSArIDFdICYmIGNvdW50IDwgaykgewogICAgICAgICAgICBzID0gZGVscG9zKGksIHMpOwogICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICBpLS07IC8vIEFkanVzdCBpbmRleCBhZnRlciBkZWxldGlvbgogICAgICAgIH0KICAgIH0KCiAgICAvLyBUcmF2ZXJzZSB0aGUgc3RyaW5nIGZyb20gdGhlIGVuZCB0byB0aGUgYmVnaW5uaW5nCiAgICBmb3IgKGludCBpID0gcy5zaXplKCkgLSAxOyBpID49IDAgJiYgY291bnQgPCBrOyBpLS0pIHsKICAgICAgICBzID0gZGVscG9zKGksIHMpOwogICAgICAgIGNvdW50Kys7CiAgICB9CgogICAgY291dCA8PCBzIDw8IGVuZGw7CiAgICByZXR1cm4gMDsKfQo=

MTIzNDU2Nzg1NDMxIDIK

123456785431 2