站外找规律题

题目描述

桃子今天上五年级了，她学习了中位数的概念。假设有 x 个数，中位数就是排序后第 x/2 个位置的数。她会举一反三，既然可以从许多数字中找到中位数，那么我们也可以从很多序列中找到中位序列——只要我们知道序列如何比大小就行了。

众所周知：序列比大小和字典序比大小的方式一样。

现在有一个长度不大于 n 的序列，序列内每个数字 都满足 $1 < a_i < k$ ，桃子请你输出这个序列的所有可能的序列里面的中位序列。

输入格式

输入的第一行包含两个正整数 n 和 k

输出格式

输出中位序列。

样例1:

1 5
3

样例2:

2 3
2 1

样例3:

4 3
2 2 2

n和k都在$1 \sim 2\times10^5$内。