题目描述

输入n个整数，将最小的k个元素排序后输出（其余元素位置不变）

输入格式

输入为两行，第一行为n、k,n表示总共有几个数，k表示输出几个最小的数；第二行输入n个待排序的数。

输出格式

输出为一行，k个输出的数字

样例

输入样例 1

5 3
9 1 3 5 6

输出样例 1

1 3 5

输入样例 2

5 3
3 1 4 2 5

输出样例 2

1 2 3

输入样例 3

5 3
7 7 7 7 7

输出样例 3

7 7 7