前 K 小的订单金额

故事背景

电商仓库需要优先处理金额较小、打包更快的订单。运营给出一天内所有订单金额，希望你输出其中最小的 K 个金额，帮助安排打包顺序。

题目描述

给定 n 个整数表示订单金额，以及整数 K（1 ≤ K ≤ n）。请将最小的 K 个金额从小到大输出。

输入格式

• 第一行包含两个整数 n、K。
• 第二行包含 n 个整数，表示订单金额。

输出格式

输出一行，包含 K 个整数，为最小的 K 个金额，按从小到大排列（相邻数之间用一个空格分隔）。

输入输出样例 #1

输入 #1

6 3
9 1 5 3 7 2

输出 #1

1 2 3

说明/提示

• 数据范围示例：1 ≤ n ≤ 10^4；金额的绝对值不超过 10^9。