Description

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

Format

Input

第1行输入字符串s

第2行输入一个正整数k（k小于字符串s的长度）

Output

请你先删除字符串s中的k个字符，然后输出得到的最小字符串。

Samples

a3b3e4c
3

334c

Limitation

1s, 1024KiB for each test case.