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

---

【问题描述】

　　给定两个整数序列 \(A\) 和 \(B\)，写一个程序求它们的最长公共下降子序列。

【输入格式】

　　第 1 行是 \(M\)，表示序列 \(A\) 的长度；
　　第 2 行有 \(M\) 个整数：\(a_1,a_2,…,a_M\)，表示序列 \(A\)。
　　第 3 行是 \(N\)，表示序列 \(A\) 的长度；
　　第 4 行有 \(N\) 整数：\(b_1,b_2,…,b_N\)，表示序列 \(B\)。

【输出格式】

　　输出两个序列的最长公共下降子序列的长度。

【输入输出样例】

　Input

5
-12 5 2 4 1
4
4 2 1 -12

　Output

2

【数据限制】

　　50%的数据满足：\(0<M,N≤500\)
　　100%的数据满足：\(0<M,N≤2000\)

【来源】

　　Mr.he