AT_agc036_b [AGC036B] Do Not Duplicate
题目描述
有一个长度为 $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 \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 翻译