该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

在智能车竞赛的能量模块配置中，需从 n 个备用能量单元（如锂电池、超级电容）中选取 m 个，用于应对突发故障替换。每个能量单元的 “能量损耗系数”（数值越低，替换后对整车续航的负面影响越小）已知，需选择 m 个损耗系数最低的单元，以最小化总能量损失，保障比赛续航稳定性。

输入格式

第一行包含两个正整数n和m（1≤m≤n≤10⁶），分别表示备用能量单元总数和需筛选的应急单元数量； 第二行包含n个整数（1≤数值≤10⁹），依次表示每个能量单元的 “能量损耗系数”

输出格式

输出m行，每行一个整数，为筛选出的m个能量单元的损耗系数，按从小到大的顺序排列。

样例

12 9
59 85 76 26 66 92 51 15 2 35 85 49

2
15
26
35
49
51
59
66
76