题目描述

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

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

输入格式

输入两个整数 $n$ 和 $k$（$1\le n \le 10^{500},0\le k \lt n$ 的位数），整数之间以一个空格隔开。

输出格式

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

69134 2

934