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

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

Условие

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

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

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

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

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

Ограничения

1 ≤ N ≤ 10⁶, 1 ≤ K ≤ min(N, 10⁵),  − 2³¹ ≤ A_i ≤ 2³¹

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

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	3 2 1 2 3 скопировать	2 3 скопировать

---