Description

但是小L想考验一下小T，所以，他给小T出了一个难题。

他拿出了他所有的配饰并摆成两列，如果两个配饰的型号一样并且出现在不同列中，那么我们就可以认为这两个配饰为情侣配饰。另外，由于某些不为人知的原因，我们规定，在顺序选取的情况下，每选定的一对配饰必须比前面选定的一对配饰的型号要大。小T最多能够选取多少对配饰呢?

Input Format

共四行

第一行一个数N 表示第一列配饰的个数

第二行N个数 分别表示第一列配饰的型号

第三行一个数M 表示第二列配饰的个数

第四行M个数 分别表示第二列配饰的型号

Output Format

仅一个数K,表示最多能选取的情侣配饰的对数.

Sample

【样例输入】

4
1 4 2 6
5
1 5 0 2 4

【样例输出】

2

Hint

$30 \%$ 的数据 $n,m \le 10$

$70 \%$ 的数据 $n,m \le 100$

$100 \%$ 的数据 $n,m \le 5000$