Home Page Web Board Problems Standing Status Statistics Award Contest 
A B C D E F G H 

Problem F:刪數問題

Time Limit:1000MS  Memory Limit:65536K
Total Submit:40 Accepted:8 

Language: not limited


Description 

問題描述： 
給定n位正整數a，去掉其中任意k個數字后，剩下的數字按原次序排列成一個新的正整數。 

算法設計： 
給定n (1<=n<=200)位的正整數a和k，此時，k小于n。 
試著設計一個算法，找出刪去k個數，剩下數字組成的新數最小的刪數方案。

Input 

可輸入多組測試數據，每組測試數據分兩行，每行一個數，數的含義如下。 
第一行：正整數a 
第二行：正整數k 

以0來結束測試數據。

Output 

輸出每組測試數據所得出的刪k位數之后的最小數。

Sample Input 


178543
4
87654321
2
123456789
1
0

Sample Output 


13
654321
12345678

Hint 

按高位到低位的方向搜索遞減區間，考慮遞減區間的首字符。