你被锁在一个房间里,房间的门上有一个键盘,上面有 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。同样,顺序很重要。