题目描述

给定三个数字串 $A, B, C$，请找到一个 $A, B$ 的最长公共子序列，满足 $C$ 是该子序列的子串。

输入格式

第一行，一个整数 $n$，表示 $A$ 的长度；

第二行，$n$ 个整数，表示数字串 $A$；

第三行，一个整数 $m$，表示 $B$ 的长度；

第四行，$m$ 个整数，表示数字串 $B$；

第五行，一个整数 $k$，表示 $C$ 的长度；

第六行，$k$ 个整数，表示数字串 $C$。

输出格式

一行，一个整数，如果无解，输出 $-1$；否则，输出满足条件的最长公共子序列的长度。

7
1 2 2 3 1 1 2
6
1 2 1 3 1 2
2
3 2

4

提示

对于 $100\%$ 的数据，$1 \leq n,m \leq 3 \times 10^3$，$0 \leq k \leq 3 \times 10^3$。