时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出两个整数序列 \(A\) 和 \(B\)，每个序列中的各元素互不相同，请求出两序列的最长公共子序列长度。

【输入格式】

　　第一行为一个整数 \(m\)，表示序列 \(A\) 的长度；
　　接下来的 \(m\) 个整数 \(a_1,a_2,…,a_m\)（互不相同），表示序列 \(A\)。
　　第三行为一个整数 \(n\)，表示序列 \(B\) 的长度；
　　接下来的 \(n\) 个整数 \(b_1,b_2,…,b_n\)（互不相同），表示序列 \(B\)。

【输出格式】

　　输出一个整数，表示答案。

【输入输出样例】

　Input

6
4 3 5 2 6 9
8
7 2 3 4 6 9 5 1

　Output

3

【数据限制】

　　\(50\%\) 的数据满足：\(n≤5*10^3\)；
　　\(100\%\) 的数据满足：\(n≤2*10^5，a_i,b_i\)在C++的int范围内。

【来源】

　　Mr.he