Велике число#1636

Велике число

3 секунди
256 мегабайтів
Дуже складна

Трильйон, квадрильйон, квінтильйон, секстильйон, септильйон, октильйон — усе це дрібниці! Василь знає, як отримати справді велике число. Потрібно лише взяти кілька «звичайних» чисел і записати їх поспіль на аркуші паперу.

Василь вирішив продемонструвати цю ідею своєму старшому брату Петі. Він підготував послідовність із додатних цілих чисел і почав записувати їх одне за одним на аркуші паперу.

Поспостерігавши деякий час, Петя занудьгував і запропонував Василю головоломку.

Завдання Василя — видалити рівно чисел із цієї послідовності так, щоб після конкатенації решти чисел (у їхньому початковому порядку) вийшло найбільше можливе число.

Допоможіть Василю.

Вхідні дані

Перший рядок містить два цілі числа та (2 \le N \le 10^5, 1 \le K \le N-1, та K \le 100) — кількість підготовлених Василем чисел і кількість, яку треба видалити. Другий рядок містить додатних цілих чисел, кожне з яких не перевищує 10^9, через пробіл.

Вихідні дані

Виведіть найбільше можливе число, яке Василь може отримати, видаливши рівно чисел із послідовності.

Приклади

Приклад 1

Loading
Loading