题目描述

给定两个序列，求这两个序列的最长公共上升子序列

输入格式

第一行一个整数n，表示第一个序列有n个数
第二行有n个整数，第i个数表示序列a的第i个元素ai
第三行一个整数m，表示第二个序列有m个数
第四行有m个整数，第i个数表示序列b的第i个元素bi

输出格式

一行一个整数表示最长公共上升子序列长度

样例

####样例输入

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

####样例输出

2

数据范围与提示

序列2 5满足性质

30% n, m <= 50
70% n, m <= 200
100% 1 <= n, m, ai, bi <= 2000