7114 - 递增三元组

给定三个整数数组 
A = [A_1, A_2, ... A_N]
B = [B_1, B_2, ... B_N]
C = [C_1, C_2, ... C_N]
请你统计有多少个三元组(i, j, k) 满足: 

1 <= i, j, k <= N   
A_i < B_j < C_k  

输入

第一行包含一个整数N。 
第二行包含N个整数A1, A2, ... AN。 
第三行包含N个整数B1, B2, ... BN。 
第四行包含N个整数C1, C2, ... CN。

输出

一个整数表示答案

样例

输入

3
1 1 1
2 2 2
3 3 3

输出

27

提示

数据规模

对于30\%的数据,1 <= N <= 100  
对于60\%的数据,1 <= N <= 1000  
对于100\%的数据,1 <= N <= 100000,0 <= A_i, B_i, C_i <= 100000

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题