给定一个长度为 $N\times K$ 的整数序列 $X = (X_0,X_1,\cdots,X_{N\times K + 1})$，由另一个整数序列 $A = (A_0,A_1,\cdots,A_N)$ 循环 $K$ 次生成，即 $X_{i\times N + j} = A_j$.

Snuke 有一个整数序列 $s$，初始为空，接下来依次对每个 $i=0,1,\cdots,N\times K - 1$，他会执行以下操作：

• 若 $s$ 不包含 $X_i$，在 $s$ 的最末尾加入 $X_i$.
• 否则，删除 $s$ 末尾的数，直到 $s$ 中不含 $X_i$，注意在这种情况我们不在 $s$ 的末尾加入 $X_i$.

请你求出所有操作结束之后的 $s$.

$1\le N,A_i\le 2\times 10^5$，$1\le K\le 10^{12}$.