题目描述

题目背景

你被关了起来，为了逃脱，你必须要有正确的密码。

给出 $1$ 个长度为 $n$ 的密码序列和 $1$ 个长度为 $m$ 的指纹序列。求出密码序列中最长的子序列，满足子序列中的数都在指纹序列中出现。

输入格式

第 $1$ 行，有 $2$ 个整数，分别为密码序列的长度 $n$ 和指纹序列的长度 $m$ 。

（数据范围： $1 \leqslant n,\ m \leqslant 10$ ）

第 $2$ 行，有 $n$ 个整数，表示密码序列的元素 $x_i$ 。

第 $3$ 行，有 $m$ 个整数，表示指纹序列的元素 $y_i$ 。

（数据范围： $0 \leqslant x_i,\ y_i \leqslant 9$ ）

输出格式

仅 $1$ 行，有若干个整数，表示满足条件的最长子序列，每两个数间以单个空格隔开。

说明/提示

• 第 $1$ 组样例的解释：

因为指纹序列是 $\{1,\ 2,\ 7\}$ ，所以密码序列中只有 $7$ ， $2$ ， $1$ 是满足条件的，其余的元素都没用。因此输出最长的子序列 $\{7,\ 2,\ 1\}$ 。

• 第 $2$ 组样例的解释：

因为指纹序列是 $\{0,\ 1,\ 7,\ 9\}$ ，所以密码序列中 $3$ 和 $4$ 是没用的，只有 $1$ 和 $0$ 满足条件。因此输出最长的子序列 $\{1,\ 0\}$ 。

感谢@Sooke 提供翻译

样例

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

7 1 2

4 4
3 4 1 0
0 1 7 9

1 0