题目描述

给定字符串s和整数k，删除k个字符后得到字典序最小的字符串。

输入格式

字符串s，整数k（保证k < s.length()）

输出格式

删除后的最小字典序字符串。

样例

输入样例 1

helloword
3

输出样例 1

ellood

输入样例 2

goodmorning
5

输出样例 2

dmning

输入样例 3

mynameiszhangsan
9

输出样例 3

aangsan