Большое число
Триллион, квадриллион, квинтиллион, секстиллион, септиллион, октиллион — всё это мелочи! Вася знает, как получить действительно огромное число. Для этого нужно взять несколько «обычных» чисел и записать их последовательно одно за другим на листе бумаги.
Вася решил продемонстрировать эту идею своему старшему брату Пете. Он подготовил последовательность из N положительных целых чисел и начал записывать их одно за другим на листе бумаги.
Петя, наблюдая за этим процессом, вскоре устал и предложил Васе решить следующую задачу.
Цель Васи — удалить ровно K чисел из своей последовательности так, чтобы, соединив оставшиеся числа (сохраняя их исходный порядок), получилось наибольшее возможное число.
Пожалуйста, помогите Васе.
Входные данные
Первая строка содержит два целых числа N и K, обозначающих, сколько чисел подготовил Вася и сколько из них нужно удалить соответственно (2 ≤ N ≤ 10^5, 1 ≤ K ≤ N − 1 и K ≤ 100). Вторая строка содержит N разделённых пробелами положительных целых чисел, не превышающих 10^9.
Выходные данные
Пожалуйста, выведите наибольшее возможное число, которое Вася может получить, удалив ровно K чисел из последовательности.