CSP-J 2026 预测模拟卷。原创训练，非官方试题。

时间限制：1.0 s 内存限制：512 MiB 分值：100 分

题目描述

小 P 得到了一个由数字和小写英文字母组成的字符串 s。首先按照从左到右的顺序取出 s 中所有数字字符，得到一个长度为 m 的数字串 t。

现在小 P 要从 t 中删除恰好 k 个字符。删除后，其余字符的相对顺序不能改变。小 P 希望剩下的数字串按字典序尽可能大。

注意：答案中的前导 0 必须保留。

输入格式

第一行一个字符串 s。 第二行一个整数 k。

输出格式

输出删除恰好 k 个数字字符后得到的最大数字串。

输入输出样例 #1

a3b1c4d1
2

41

输入输出样例 #2

abc102030
3

230

数据范围

1 ≤ |s| ≤ 10^6；s 仅包含小写英文字母和数字。 设 s 中数字字符数量为 m，则 1 ≤ m ≤ |s|，0 ≤ k < m。

测试点