普及⏱ 1000ms💾 256MB#P5132🏷️ 字符串贪心

题目描述

仓储系统里每件大宗货品都有一个长长的数字编号。系统升级后编号要缩短: 操作员需要从编号中恰好去掉 $s$ 个数字位,其余数字保持原有先后顺序,组成一个新的数。

请选出去掉哪些数字,使组成的新数最小。输出新编号(不保留前导零;若数字被删光则输出 $0$)。 输入数据保证合法,无需判错。

输入格式

第一行:原编号,一个不超过 $240$ 位的正整数; 第二行:整数 $s$,表示要去掉的数字个数。

输出格式

一行,删数后能组成的最小数(不含前导零;删光则为 $0$)。

数据范围

$$1 \le s \le |n| \le 240$$
($|n|$ 为编号位数,首位非零)

样例输入 #1
175438
4
样例输出 #1
13
样例输入 #2
10005
2
样例输出 #2
0