题目描述

皮皮听说实验室的学弟学妹们这几天被数论虐待，所以他又给各位带来的签到题。皮皮现在有一串珍珠项链准备送给 zcf 学长（他准备追他的女神！），但是，这串项链由于送货的时候损坏了，于是每个珍珠的品质不一。Zcf 学长是一个非常挑剔的人，他不想珍珠项链总体品质太差，于是他制定了一个规则让皮皮帮他挑选。

假设一串项链从头开始有各自的品质（权值），$0$ 为最优，$9$ 为最差，从头开始记录珍珠的品质，比如 $100001$ 这 $6$ 个珍珠。这样就构成了得到一个很大的数代表这串项链的总品质。现在皮皮想让聪明的你帮忙从中挑选 $n$ 个数字，并把他们删除，不改变原来数字的顺序并且不包含前导 $0$，使得到的数最小。（比如 $100001$，要求去除一个珍珠，所以就去第一个珍珠$1$，得到 $00001$，去掉前导 $0$ 就是 $1$，于是答案就是 $1$）。

输入格式

有多个测试用例。

每个测试用例将包含一个给定的 $x$ 整数代表珍珠项链上每个珍珠的权值（最多可以包含 $1000$ 位）和一个整数 $n$（如果该整数包含 $m$ 位，$n$ 将不大于 $m$）。

输出格式

对于每种情况，输出一行中可以得到的最小结果。如果结果包含前导零，忽略它。

100001 1
231341 2
1231123 4
2333333 4

1
1341
111
233