分数: 700 点
问题陈述
我们有一系列 N \times K 整数: X=(X_0,X_1,\cdots,X_{N \times K-1})。 它的元素由另一个序列表示 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 成立。
Snuke 有一个整数序列 s,最初是空的。 对于每个 i=0,1,2,\cdots,N \times K-1,按照这个顺序,他会执行以下操作:
- If s 不包含 X_i:添加 X_i 到年底 s.
- If s 确实包含 X_i:重复删除末尾的元素 s 直到 s 不再包含 X_i。请注意,在这种情况下,我们这样做 不 添加 X_i 到年底 s.
查找以下元素 s Snuke 完成操作后。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq K \leq 10^{12}
- 1 \leq A_i \leq 2 \times 10^5
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K
A_0 A_1 \cdots A_{N-1}
输出
打印以下元素 s Snuke完成操作后,按从头到尾的顺序,中间有空格。
示例输入 1
3 2 1 2 3
示例输出 1
2 3
在这种情况下, X=(1,2,3,1,2,3)。 我们将执行如下操作:
- i=0: s 不包含 1,所以我们添加 1 到年底 s,导致 s=(1).
- i=1: s 不包含 2,所以我们添加 2 到年底 s,导致 s=(1,2).
- i=2: s 不包含 3,所以我们添加 3 到年底 s,导致 s=(1,2,3).
- i=3: s 确实包含 1,所以我们重复删除末尾的元素 s 只要 s 包含 1,这会导致以下更改 s: (1,2,3)→(1,2)→(1)→().
- i=4: s 不包含 2,所以我们添加 2 到年底 s,导致 s=(2).
- i=5: s 不包含 3,所以我们添加 3 到年底 s,导致 s=(2,3).
示例输入 2
5 10 1 2 3 2 3
示例输出 2
3
示例输入 3
6 1000000000000 1 1 2 2 3 3
示例输出 3
s 最终可能是空的。
示例输入 4
11 97 3 1 4 1 5 9 2 6 5 3 5
示例输出 4
9 2 6