1477: 删除数字

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:46 Solved:24

Description

老师在黑板上写了一个不超过500位的正整数n,要求同学们删除其中任意k个数字,剩余数字的顺序不变,希望得到的数最大。

Input

输入两个整数n和k,整数之间以一个空格隔开。

Output

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

Sample Input Copy

69134 2

Sample Output Copy

934

HINT

1 ≤ k < n < 10500

Source/Category