题目描述

给定一个长度为 N 的整数序列，找出其中前 k 小的数，按从小到大输出。

输入描述

第一行输入两个整数 N 和 k； 第二行输入 N 个整数，表示整数序列。

输出描述

输出从小到大排列的前 k 小的数，数与数之间用空格分隔。

输入样例

6 3
5 2 8 1 9 3

输出样例

1 2 3

数据范围

• 1 ≤ k ≤ N ≤ 1000
• 序列中的整数范围：-10^5 ≤ 整数 ≤ 10^5