说明

我们称多重集 ( A ) 小于多重集 ( B )，当且仅当对于两个多重集中出现频率不同的最小元素 ( x )，( x ) 在 ( A ) 中的出现频率大于 ( x ) 在 ( B ) 中的出现频率。

例如，多重集 ( {1,2,3} ) 小于 ( {1,3,3,5} )。

类似地，( {1,1,4,4} ) 小于 ( {1,1,4} )。

给定一个长度为 ( n ) 的正整数序列 ( S )。

考虑 ( S ) 的所有连续子数组，并将每个子数组视为一个多重集。 （也就是说，每个子数组都对应着一个唯一的多重集。）

小C想从这些多重集中找出第k小的多重集，并请你帮她找到答案。

输入格式

首先输入一行两个整数 $n$, $k$ ($1 \leq n \leq 10^5$, $1 \le k \le \dfrac{n(n+1)}{2}$)。

接下来输入一行 $n$ 个整数 $S_1, S_2, \ldots, S_n$ ($1 \leq S_i \leq n$)。

输出格式

输出一行：对应所有子数组构成的集合中第 k 小的多重集，按非递减顺序打印。

样例

6 5
1 2 1 3 5 1

1 1 2

8 9
6 3 4 4 1 4 5 8

1 4 4 4 5 8