Banner Home Page DIY Contests Problems Ranklist Status Statistics
欢迎大家继续来水~

数字游戏

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 178   Accepted Submission(s) : 58

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

小艾和小牛在上数学课的时候觉得非常的无聊,于是他们想出了一个新的游戏,小牛写下N位的数字,小艾的任务就是在去除了K位后得到一个最大的数。

Input

输入有多组数据。第一行输入一个N和一个K( 1 <= K < N <= 500 000 ).
接下来就是N位数字,确保输入数据中没有前导0。

Output

输出去除了K位后的最大数字。

Sample Input

4 2
1924
7 3
1231234
10 4
4177252841

Sample Output

94
3234
775841

Source

2012暑假集训

Statistic | Submit | Back