Start 2023-12-31 13:35:00

周日下午赛

End 2024-01-01 16:30:00
Contest is over.
Now 2025-03-19 23:46:37

B. 基础算法-贪心算法:删除问题

Description

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

Input

n

s

Output

最后剩下的最小的数

Examples

Input

175438
4

Output

13

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit