← 返回题目列表

AtCoder · agc036_b

B. 请勿重复

中文机器翻译题面 查看原题

分数: 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