奖品的价值 Erasing and Winning

题意翻译

题目大意:Juliano是一个电视节目的获奖嘉宾。主持人在黑板上写出一个$N$位整数(不以0开头),并邀请他恰好删除其中的$D$个数字。剩下的整数便是他所得到的奖品的价值。他希望这个奖品的价值尽量大。 有多组输入数据。每组数据先输入 $N$ 和 $D$ ,然后输入主持人写下的数。输入数据以 $N=D=0$ 结束。 对于每组输入,输出一行一个数,为奖品的最大价值。 数据范围:$1<=D<N<=10^5$. 感谢@______ 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2486 [PDF](https://uva.onlinejudge.org/external/114/p11491.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11491/3d7f8d3a74fe5ba86da15b5d52a840b2ed1ed8da.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11491/8bab4ce605067ca78ae335af37088a384796da10.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11491/1b8a3f2daafd9d189585fed379596aa8990cb56a.png)

输入输出样例

输入样例 #1

4 2
3759
6 3
123123
7 4
1000000
0 0

输出样例 #1

79
323
100