#P1290. 删数

删数

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

输入格式

第一行为两个整数NNK1<N1000<K<NK (1 < N \leq 100,0 < K< N)

第二行是一个长度为NN的数字串。

输出格式

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

样例

样例输入

4 1
5123

样例输出

523

数据范围与提示

  • 时间限制:1000ms1000\mathrm{ms}
  • 空间限制:262144KB262144\mathrm{KB}