给定一个长度为 $N$ 的正整数序列 $A = (A_1, A_2, \dots, A_N)$ 和一个正整数 $K$。请找出通过对 $A$ 进行零次或多次以下操作所能得到的字典序最大的序列：

• 从 $A$ 中删除一个长度为 $K$ 的连续子序列。具体来说，选择一个整数 $i$（其中 $1 \le i \le |A| - K + 1$，$|A|$ 为 $A$ 的当前长度），并将 $A = (A_1, A_2, \dots, A_{|A|})$ 替换为 $(A_1, \dots, A_{i-1}, A_{i+K}, \dots, A_{|A|})$。

输入格式

输入通过标准输入给出，格式如下：

$N \ K$ $A_1 \ A_2 \dots A_N$

• $2 \le N \le 3 \times 10^5$
• $1 \le K \le N - 1$
• $1 \le A_i \le N$
• 所有输入值均为整数。

输出格式

在一行中输出答案。

样例

样例输入 1

9 3
1 2 3 4 1 2 3 4 1

样例输出 1

4 4 1

样例输入 2

6 1
1 6 4 2 3 5

样例输出 2

6 5

样例输入 3

6 5
6 5 4 3 2 1

样例输出 3

6 5 4 3 2 1

说明

在第一个样例中，以下是获得字典序最大序列的一种可能操作序列：

• $(1, 2, 3, 4, 1, 2, 3, 4, 1) \to (1, 2, 3, 4, 4, 1) \to (4, 4, 1)$