#11778. 选择数字

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个整数数组 A,其包含 n 个正整数 a1,a2,…,an 以及一个整数数组 B,其包含 m 个正整数 b1,b2,…,bm。

请从数组 A 中挑选一个元素 a 并从数组 B 中挑选一个元素 b,使得 a+b 既不包含于 A 也不包含于 B。

请统计这样的数对有多少对?

例如,如果 A=[2,1,7] 而 B=[1,3,4],则可以从 A 中选取 1,从 B 中选取 4,这样得到的数字 1+4=5 既不在 A 中,也不在 B 中。

但是,我们不能从 A 中选取 2,从 B 中选取 1,因为得到的数字 2+1=3 包含于 B。

保证这样的数对一定存在。

输入格式

第一行包含整数 n。

第二行包含 n 个整数 a1,…,an。

第三行包含整数 m。

第四行包含 m 个整数 b1,…,bm。

输出格式

共一行,满足要求的数对数量。

样例

输入样例1:

3
2 1 7
3
1 3 4

输出样例1:

6

说明:一共6对和,不在A和B中

2 3
2 4
1 4
7 1
7 3
7 4

数据范围与提示

对于 30% 的数据,1≤n,m≤10

对于 100% 的数据,1≤n,m≤100,1≤ai,bi≤200