3. 配饰
【问题描述】
但是小L想考验一下小T,所以,他给小T出了一个难题。
他拿出了他所有的配饰并摆成两列,如果两个配饰的型号一样并且出现在不同列中,那么我们就可以认为这两个配饰为情侣配饰。另外,由于某些不为人知的原因,我们规定,在顺序选取的情况下,每选定的一对配饰必须比前面选定的一对配饰的型号要大。小T最多能够选取多少对配饰呢?
【输入格式】
共四行
第一行一个数N 表示第一列配饰的个数
第二行N个数 分别表示第一列配饰的型号
第三行一个数M 表示第二列配饰的个数
第四行M个数 分别表示第二列配饰的型号
【输出格式】
仅一个数K,表示最多能选取的情侣配饰的对数.
Sample 1
Input
4
1 4 2 6
5
1 5 0 2 4
Output
2
Limitation
1s, 256MiB for each test case.
【数据规模】
30%的数据 n,m<=10
70%的数据 n,m<=100
100%的数据 n,m<=5000
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 4
- 已通过
- 1
- 通过率
- 25%
- 上传者