Description

输入一个仅包括ASCII字符集的字符串s，删除其中k（k小于字符串s的长度）个字符，使得剩余的字符在保持相对位置不变的情况下，构成一个最小的字符串。

Format

Input

第一行，字符串s 第二行，要删除的字符个数k

Output

输出删除k个字符后构成的最小的字符串

Samples

a3b3e4c
3

334c

Limitation

1s, 1024KiB for each test case.