连续取出最小的k个

难度：T2

【知识点：二叉堆的结构实现】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

给出一组整数，按从小到大的顺序输出其中最小的 $k$ 个数。重复值按出现次数分别占一个位置。

输入格式

输入$n$、$k$及$n$个整数；重复值分别占一个位置。

输出格式

按从小到大的顺序输出最小的$k$个数。

数据范围

$1\le k\le n\le 100000$，整数绝对值≤$10^9$。

样例输入

1 1
-50

样例输出

-50

样例输入 2

5 3
4 1 1 -2 9

样例输出 2

-2 1 1

样例说明 2

重复的两个 $1$ 各占一个位置，最小三个数是 $-2,1,1$。