#1155. [STEMA.CPP.2312-5] 删除数字

[STEMA.CPP.2312-5] 删除数字

描述

老师在黑板上写了一个不超过500位的正整数nn ( 1n<105001≤n<10^{500} ), 要求同学们删除其中任意kk个数字,剩余数字顺序不变,希望得到的数最大。

例如:n=69134,k=2n = 69134, k = 2,从69134中删除2个数字,将第一位6和第三位1删除,得到的新数934是最大的。

输入输出格式

输入

输入两个整数nnkk ( 1n<10500,0k<n的位数1≤n<10^{500}, 0≤k<n的位数),整数之间以一个空格隔开

输出

输出一个整数,表示删除kk个数字后,得到的最大数

样例

69134 2
934