题目描述

定义可重集 $A$ 比可重集 $B$ 小，当且仅当：

对于在两个可重集中出现次数不同的最小元素 $x$，元素 $x$ 在 $A$ 中出现次数更多。

给定序列 $a_1\sim a_n$。对于每个 $1\le l\le r\le n$，对应一个可重集： [ {a_l,a_{l+1},\dots,a_r} ] 这样共生成 $\frac{n(n+1)}{2}$ 个可重集。

给定正整数 $k$，问在这些可重集中，第 $k$ 小的是哪个可重集。

输入格式

• 第一行两个正整数 $n,k$；
• 第二行 $n$ 个正整数，代表 $a_1\sim a_n$。

输出格式

• 一行若干个正整数，代表所求可重集的内容；
• 用空格隔开，并按从小到大顺序输出。

样例 1

6 5
1 2 1 3 5 1

1 1 2

样例 2

8 9
6 3 4 4 1 4 5 8

1 4 4 4 5 8

样例 3

50 233
21 7 15 17 43 38 32 12 41 6 31 27 16 25 41 32 22 11 2 30 26 1 9 43 39 18 1 30 4 2 29 40 48 42 1 11 7 45 25 43 14 17 8 16 36 9 29 18 34 17

1 1 1 2 2 4 7 9 11 11 14 16 17 18 22 25 25 26 27 29 30 30 31 32 39 40 41 42 43 43 45 48

数据范围与提示

共 25 组数据。测试点分布（按题面整理）：

对所有数据，均满足：

• $1\le a_i\le n\le 10^5$
• $1\le k\le \dfrac{n(n+1)}{2}$