#C1254. B22 实践-5 删数

B22 实践-5 删数

B22 实践-5 删数

题目描述

输入一个长度为 NN 的数字串,要求删掉其中的 KK 个数字,使得剩下的数最大。例如:数字串为 51235123 , K=1K=1 时,如果删掉的数字分别是 5,1,2,35,1,2,3 ,则剩下的数分别为 123,523,513,512123,523,513,512 ,其中删掉 11 的时候,剩下的 523523 是最大的。

输入格式

第一行两个整数 NNKK ,用空格隔开,如题意; 第二行是一个长度为 NN 的数字串。

输出格式

删掉 KK 个数字之后剩下的最大数。

样例输入

4 1
5123

样例输出

523

样例分析

如上所述。

数据范围

对于 100%100\% 的数据: 1K<N1001 \leq K < N \leq 100