给定一个长度为 的序列 ，以及一个长度为 的序列 ，
求一个最短的序列，保证 是它的子序列，且 也是它的的子序列。
第一行两个数 。
第二行 个数 。
第三行 个数 。
一个整数，即最短的满足要求的序列的长度。
样例输入 1
6 6 3 1 4 2 5 8 3 5 1 4 8 2
样例输出 1
8
对于 的数据，，。