最长公共上升子序列

【题目描述】

给定两个序列A和B，求两个序列的最长公共上升子序列。

对于两个序列A和B，如果它们都包含一段位置不一定连续的数，而且数值是严格递增的，那么称这一段数是两个序列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列。

【输入格式】

第一行一个整数$n$，第二行$n$个整数，即第一个序列；

第三行一个整数$m$，第四行$m$个整数，即第二个序列。

【输出格式】

一行一个整数为最长公共上升子序列的长度。

【样例输入】

5
1 4 2 5 12
4
12 1 2 4

【样例输出】

2

【提示】

30%的数据中：$n,m\leq 100$；

50%的数据中：$n,m\leq 500$；

100%的数据中：$n,m\leq 3000$，$Ai,Bi$均不超过$2^{31}-1$。

【来源】

HZOI 2016