题目描述

输入n个整数，按“先奇数后偶数”排序，且奇数/偶数内部各自去重。

输入格式

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

输出格式

输出排序后的数字

样例

输入样例 1

10
89 56 23 101 56 202 106 5 15 0

输出样例 1

排序去重后结果（偶前奇后，各自去重）：
0 56 106 202 5 15 23 89 101

输入样例 2

6
3 8 5 2 7 4

输出样例 2

排序去重后结果（偶前奇后，各自去重）：
2 4 8 3 5 7

输入样例 3

4
9 3 5 1

输出样例 3

排序去重后结果（偶前奇后，各自去重）：
1 3 5 9