← 返回题目列表

Codeforces · 994/A

A. 指纹

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

你被锁在一个房间里,房间的门上有一个键盘,上面有 10 个按键,对应于 0 到 9 的数字。要逃离房间,你需要输入正确的密码。您还有一个数字序列。

键盘上的某些按键有指纹。您认为正确的代码是您拥有的序列中最长的不一定连续的子序列,该子序列仅包含相应按键上带有指纹的数字。找到这样的代码。

输入

第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 10$$$) 代表您拥有的序列中的位数以及键盘上有指纹的按键数。

下一行包含 $$$n$$$ 不同的空格分隔整数 $$$x_1, x_2, \ldots, x_n$$$ ($$$0 \le x_i \le 9$$$) 表示序列。

下一行包含 $$$m$$$ 不同的空格分隔整数 $$$y_1, y_2, \ldots, y_m$$$ ($$$0 \le y_i \le 9$$$) — 带指纹的密钥。

输出

在单行中打印表示代码的空格分隔的整数序列。如果结果序列为空,则不打印任何内容和打印单个换行符都是可以接受的。

示例

输入 #1

7 3
3 5 7 1 6 2 8
1 2 7

输出 #1

7 1 2

输入 #2

4 4
3 4 1 0
0 1 7 9

输出 #2

1 0

注意

在第一个示例中,唯一带有指纹的数字是 $$$1$$$、$$$2$$$ 和 $$$7$$$。它们三个都按照您知道的顺序出现,首先是 $$$7$$$,然后是 $$$1$$$,然后是 $$$2$$$。因此输出为 7 1 2。注意顺序很重要,应与原始序列中的顺序相同。

在第二个示例中,数字 $$$0$$$、$$$1$$$、$$$7$$$ 和 $$$9$$$ 具有指纹,但是只有 $$$0$$$ 和 $$$1$$$ 出现在原始序列中。 $$$1$$$ 出现较早,因此输出为 1 0。同样,顺序很重要。