Start 2024-08-20 18:32:34

2024年度蓝桥杯省赛集训NO.8

End 2024-09-30 16:00:00
Contest is over.
Now 2026-06-11 21:48:23

F. 练85.3 删数问题(Noip1994)

Description

输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的ns,寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。(n不超过240位)
输入数据均不需判错。

Input

共两行,第一行为n;第二行s

Output

最后剩下的最小数。

Examples

Input

175438
4

Output

13

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit