Big Number#1636
Trillion, quadrillion, quintillion, sextillion, septillion, octillion — all of these are trifles! Vasya knows how to get a truly big number. One just needs to take several "ordinary" numbers and write them down consecutively on a piece of paper.
Vasya decided to demonstrate this idea to his elder brother Pete. He prepared a sequence of positive integers and started writing them down one after another on a piece of paper.
After watching for some time, Pete got bored and suggested a puzzle for Vasya.
Vasya's task is to remove exactly numbers from his sequence so that, after concatenating the remaining numbers (in their original order), the largest possible number is obtained.
Please help Vasya.
The first line contains two integers and (2 \le N \le 10^5, 1 \le K \le N-1, and K \le 100) — the number of numbers Vasya prepared and the number to remove. The second line contains space-separated positive integers, each not exceeding 10^9.
Output the largest possible number that Vasya can obtain by removing exactly numbers from the sequence.
Example 1