← 返回题目列表

Codeforces · 929/C

C. 美丽的团队

中文机器翻译题面 查看原题

明天叶夫根尼率领的曲棍球队将有一场重要的比赛。叶夫根尼需要选出六名首发球员:一名守门员、两名后卫和三名前锋。

由于这是首发阵容,叶夫根尼更关心球队在冰上的表现,而不是球员的能力。也就是说,Evgeniy 希望选择首发阵容,使得首发阵容中任意两名球员的号码相差不超过两倍。例如,号码为 13、14、10、18、15 和 20 的球员将适合 Evgeniy,但如果号码为 8 和 17 的球员上冰场,那么这将不适合 Evgeniy。

对于每个球员,您都知道他所踢的位置(守门员、后卫或前锋)以及他的号码。在曲棍球比赛中,球员的号码不一定是连续的。数一下叶夫根尼可以选择多少种不同的首发阵容,即一名门将、两名后卫和三名前锋,以满足他的美丽条件。

输入

第一行包含三个整数 g、d 和 f (1 ≤ g ≤ 1 000, 1 ≤ d ≤ 1 000, 1 ≤ f ≤ 1 000) — Evgeniy 球队中守门员、后卫和前锋的数量。

第二行包含g个整数,每个整数的范围是1到100,000——守门员的号码。

第三行包含d个整数,每个整数的范围是1到100,000——防御者的数量。

第四行包含f个整数,每个整数的范围是1到100,000——攻击者的数量。

保证玩家总数不超过1000,即g + d + f ≤ 1000。所有g + d + f玩家人数不同。

输出

打印一个整数——可能的首发阵容的数量。

示例

输入 #1

1 2 3
15
10 19
20 11 13

输出 #1

1

输入 #2

2 3 4
16 40
20 12 19
13 21 11 10

输出 #2

6

注意

在第一个示例中,只有一个选项用于选择满足所描述条件的组合,因此答案为 1。

在第二个示例中,以下比赛组合是合适的(按照守门员-后卫-后卫-前锋-前锋-前锋的顺序):

- 16 20 12 13 21 11
- 16 20 12 13 11 10
- 16 20 19 13 21 11
- 16 20 19 13 11 10
- 16 12 19 13 21 11
- 16 12 19 13 11 10

所以这个例子的答案是 6。