C1988 [Contest #16]小 C 的可重集

我们说一个可重集 $A$ 比可重集 $B$ 小，当且仅当对于两个可重集中出现次数不同的最小元素 $x$ ，元素 $x$ 在 $A$ 中出现次数更多。例如 $\left<1,2,3\right>$ 小于 $\left<1,2\right>$，$\left<1,4,7,7\right>$ 小于 $\left<1,4,7,10\right>$。

小 C 给你了一个长度为 $n$ 的正整数序列 $\left<a_i\right>$。考虑 $\left<a_i\right>$ 的所有连续子序列，取出连续子序列中的所有元素，可以把它们分别看做一个可重集。显然一共有 $\frac {n(n+1)} 2$ 个可重集。

小 C 想知道第 $k$ 小可重集，想请你帮她找到答案。

样例输入 1

4 3
1 2 3 3

样例输出 1

1 2

样例输入 2

8 9
6 3 4 4 1 4 5 8

样例输出 2

1 4 4 4 5 8