Start 2024-03-02 08:00:00

six--20240301贪心(提高班)

End 2024-03-09 00:00:00
Contest is over.
Now 2025-04-20 01:20:46

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