Start 2023-10-31 15:13:47

20231105贪心算法

End 2023-11-11 00:00:00
Contest is over.
Now 2024-05-18 20:07:31

A. 删数问题

Description

输入一个正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。试编程寻找一种方案,使得剩下的数字组成的新数最小。

Input

输入有多组数据,每组数据一行,每行两个整数,即n和s。

Output

输出剩下的最小数。

Examples

Input

178543 4

Output

13

Input

100009 1

Output

00009

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit