删数游戏

题目描述

给出一个十进制数字串 $s$（不含前导零，但内部可以含 $0$）以及一个整数 $k$。要求从 $s$ 中删除恰好 $k$ 个字符，剩下的字符保持原来的相对顺序，拼成一个新的数字串。

请找出所有删法中能得到的最小的数字串，并输出它；如果剩下的数字串以 $0$ 开头，输出时要去掉前导零；如果去掉前导零后什么都不剩，输出单个 $0$。

输入格式

第一行一个数字串 $s$。

第二行一个整数 $k$，保证 $0 \le k < |s|$。

输出格式

一行，表示能得到的最小的数字串。

样例

输入样例

10200
1

输出样例

200

样例解释

删掉首位的 $1$ 得到 $0200$，去掉前导零后是 $200$，这就是最小的结果。

数据范围

串长（记作 $n$）满足 $1 \le n \le 2 \times 10^5$，$0 \le k < n$。