#ys0045. 破解赛博之门 (password)

破解赛博之门 (password)

题目背景

成功获取算法之源后,王老师穿越到了未来的“赛博王国”。这里的核心系统被 AI 病毒入侵,首先映入眼帘的是紧闭的巨大城门。

题目描述

赛博王国的城门密码由一个长度为 NN 的数字字符串 SS 构成。王老师可以通过黑客技术,删除其中恰好 KK 个数字。为了获得最高权限,删除后的新字符串代表的数字必须尽可能小。 (注意:不能改变数字相对位置,允许前导零存在,但输出时需忽略前导零,若全删或只剩零则输出 0)。

输入格式

一行,包含一个由数字构成的字符串 SS 和一个整数 KK,用空格隔开。

输出格式

一个整数(不含前导零),表示能得到的最小数字。

样例输入

1432219 3

样例输出

1219

数据规模与约定

对于 100% 的数据,1K<N1061 \le K < N \le 10^6