1528: 2017年计算机学院ACM创新实验室新生赛-帆神吃鸡(tan90°)

Memory Limit:128 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:1

Description

帆神已经变了,以前他都是肝题到深夜,现在喜欢深夜吃鸡(一款游戏),为了让他不再沉迷吃鸡,最好的办法就是出现一位巨佬。
为了成为巨佬你应该做些什么呢?不如从AC这道题开始吧。
帆神认为着装对吃鸡很重要,他认为只要这样才有可能吃鸡成功:上衣的价格<裤子的价格<鞋子的价格。
众所周知帆神家很有钱,他有n件上衣,m条裤子,k双鞋子,那么他有多少种不同的搭配呢?

Input

有多组测试样例,第一行:上衣的件数n(n<=100000),裤子的条数m(m<=100000),鞋子的双数k(k<=100000)。
第二行:每件衣服的价格:a1,a2,a3,...an(ai<=1000000000)。
第三行:每条裤子的价格:b1,b2,b3,...bm(bi<=1000000000)。
第四行:每双鞋子的价格:c1,c2,c3,...ck(ci<=1000000000)。

Output

输出总共能够搭配的数量。

Sample Input Copy

2 2 2
1 2
3 4
5 6
3 3 2
3 1 2
2 3 1
3 4

Sample Output Copy

8
4