题目描述

给定一个长度为 $n$ 的序列 $A$，以及一个长度为 $m$ 的序列 $B$，

求一个最短的序列，保证 $A$ 是它的子序列，且 $B$ 也是它的的子序列。

输入格式

第一行两个数 $n,m$。

第二行 $n$ 个数 $a_1\sim a_n$。

第三行 $m$ 个数 $b_1\sim b_m$。

输出格式

一个整数，即最短的满足要求的序列的长度。

6 6
3 1 4 2 5 8
3 5 1 4 8 2

8

$(3,5,1,4,2,5,8,2)$

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,m \le 1000$，$1\le a_i\le 10^9$。