Задача 3. Куча максимумов

Входной файл:input.txt   Ограничение времени:1 сек
Выходной файл:output.txt   Ограничение памяти:256 Мб

Условие

Из данных N чисел необходимо выбрать K наибольших и вывести их в порядке возрастания.

Формат входного файла

Входной файл содержит числа N K, за которыми следуют N чисел — исходные данные задачи. Все числа целые.

Формат выходного файла

Выходной файл должен содержать K максимальных чисел в порядке возрастания.

Ограничения

1 ≤ N ≤ 106, 1 ≤ K ≤ min(N, 105),  − 231 ≤ Ai ≤ 231

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3 2 
1 2 3
2 3

0.140s 0.023s 15