删数问题

问题描述

给定一个长度为N的数字，现在要删除K个数字，要求删除K个数字后，剩余的数字最大。

输入格式

第一行两个整数：N和K(1 ≤ K < N ≤ 500 000).

接下来一个长度为N的整数。

输出格式

一个长度为N-K的并且按题目要求的最大的整数。

输入样例1

4 2

1924

输出样例1

94

输入样例2

7 3

1231234

输出样例2

3234

输入样例3

10 4

4177252841

输出样例3

775841

数据范围

50%数据保证 N<=1000