#A1881. 【例】堆排序

【例】堆排序

题目描述

使用完全二叉树储存整个数列,保证任意时刻子树根节点元素都是小于等于(或大于等于)子树值。

输入一个长度为 n的整数数列,从小到大输出前 m小的数。

输入

第一行包含整数 n和 m。

第二行包含 n个整数,表示整数数列。

输出

共一行,包含 m个整数,表示整数数列中前 m小的数。

5 3
4 5 1 3 2
1 2 3

提示

1mn1061≤m≤n≤10^6

1数列中元素1091≤数列中元素≤10^9