【TEST】蛋糕分层

【TEST】蛋糕分层

时间限制: 1 Sec 内存限制: 128 MB

题目描述

明明要过生日了，这回他要一个三层的大蛋糕，每一层都是一个小蛋糕。

蛋糕店刚好有对应上、中、下三层的三类蛋糕，大家知道多层蛋糕一般都是上层最小，中层其次，下层最大，不然蛋糕就不漂亮了。所以请你帮助明明计算，在知道每一种蛋糕的体积的前提下有多少符合条件的方案。

输入

4行数字。

第一行3个数字，代表上、中、下三层蛋糕数量a, b, c。

第二行a个数字，为所有的上层蛋糕体积。

第三行b个数字，为所有的中层蛋糕体积。

第四行c个数字，为所有的下层蛋糕体积。

输出

一个数字。为所有符合“上<中<下”的方案数。

样例输入

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

样例输出

6

提示

【样例解释】

所有方案为（从左到右三个数字表示上中下）：

3 4 6

3 4 7

3 5 6

3 5 7

4 5 6

4 5 7

【数据范围】

30%：n<=100。

60%：n<=1000。

100%：n<=100000

所有蛋糕体积均不大于1000