明天叶夫根尼率领的曲棍球队将有一场重要的比赛。叶夫根尼需要选出六名首发球员:一名守门员、两名后卫和三名前锋。
由于这是首发阵容,叶夫根尼更关心球队在冰上的表现,而不是球员的能力。也就是说,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。