Problem1691--求最小字符串

1691: 求最小字符串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

输入一个仅包含ASCII字符集的字符串s,删除其中k(k小于字符串s的长度)个字符,使得剩余的字符在保持相对位置不变的情况下,构成一个最小的字符串。例如字符串“a3b3e4c”在删除3个字符后,得到最小的字符串为“334c”。

Input

输入一个字符串s与一个整数k

Output

输出一个最小字符串

Sample Input Copy

a3b3e4c
3

Sample Output Copy

334c

Source/Category