题目描述

有一个长度为 $N \times K$ 的数列 $X=(X_0,X_1,\cdots,X_{N \times K-1})$。数列 $X$ 的元素由长度为 $N$ 的数列 $A=(A_0,A_1,\cdots,A_{N-1})$ 表示，对于所有的 $i,j$（$0 \leq i \leq K-1,\ 0 \leq j \leq N-1$），都有 $X_{i \times N + j}=A_j$。

すぬけさん有一个整数列 $s$。最开始，$s$ 是空的。接下来，すぬけさん将依次对所有 $i=0,1,2,\cdots,N \times K-1$ 执行如下操作：

• 如果 $s$ 不包含 $X_i$：将 $X_i$ 添加到 $s$ 的末尾。
• 如果 $s$ 包含 $X_i$：不断从 $s$ 的末尾删除元素，直到 $s$ 不再包含 $X_i$。注意，此时不会把 $X_i$ 添加到末尾。

请你求出所有操作结束后数列 $s$ 的状态。

输入格式

输入以如下格式从标准输入给出。

$N$ $K$ $A_0$ $A_1$ $\cdots$ $A_{N-1}$

输出格式

请按顺序输出所有操作结束后数列 $s$ 的元素，元素之间用空格分隔。

样例 1

输入

3 2
1 2 3

输出

2 3

样例 2

输入

5 10
1 2 3 2 3

输出

3

样例 3

输入

6 1000000000000
1 1 2 2 3 3

输出

样例 4

输入

11 97
3 1 4 1 5 9 2 6 5 3 5

输出

9 2 6

说明/提示

限制条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq K \leq 10^{12}$
• $1 \leq A_i \leq 2 \times 10^5$
• 输入的所有值均为整数。

样例解释 1

$X=(1,2,3,1,2,3)$。操作如下：

• $i=0$：$s$ 不包含 $1$，将 $1$ 添加到末尾，$s=(1)$。
• $i=1$：$s$ 不包含 $2$，将 $2$ 添加到末尾，$s=(1,2)$。
• $i=2$：$s$ 不包含 $3$，将 $3$ 添加到末尾，$s=(1,2,3)$。
• $i=3$：$s$ 包含 $1$，不断从末尾删除元素，$s$ 变化为 $(1,2,3)\to(1,2)\to(1)\to()$。
• $i=4$：$s$ 不包含 $2$，将 $2$ 添加到末尾，$s=(2)$。
• $i=5$：$s$ 不包含 $3$，将 $3$ 添加到末尾，$s=(2,3)$。

样例解释 3

数列 $s$ 也可能为空。

由 ChatGPT 4.1 翻译