UOJ Logo LFYZ Online Judge

LFYZOJ

#147. 【NOI1994】删数问题

统计

问题描述

键盘输入一个高精度的正整数 $n$(小于等于240位),去掉其中任意 $s$ 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 $n$ 和 $s$,寻找一种方案,使得剩下的数字组成的新数最小。

输入格式

两行数据,第一行一个高精度整数 $n$,第二行一个整数 $s$。

输出格式

一行,最后剩下的最小数。

样例一

input

175438
4

output

13

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$