Description

在给定的n个数字的数字串中，删除其中k(k< n)个数字后，剩下的数字按原次序组成一个新的正整数。请确定删除方案，使得剩下的数字组成的新正整数最大。

Input

输入一个由n个数字组成的正整数(1< n<=1000000)，再输入一个整数k(0<=k
< n)，输入的数字保证没有前导0。

Output

输出删除k位后的最大整数

Sample Input

102 1

Sample Output

12

HINT

Source

NBU OJ