题目描述

给定三个整数数组

$A=[A1,A2,⋯AN]$,

$B=[B1,B2,⋯BN]$,

$C=[C1,C2,⋯CN]$，

请你统计有多少个三元组 $(i,j,k)$ 满足：

1. $1≤i,j,k≤N$;
2. $A_i<B_j<C_k$。

输入描述

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $A_1,A_2,⋯A_N$。

第三行包含 $N$ 个整数 $B_1,B_2,⋯B_N$​。

第四行包含 $N$ 个整数 $C_1,C_2,⋯C_N$。

其中，$1≤N≤10^5,0≤A_i,B_i,C_i≤10^5$。

输出描述

输出一个整数表示答案。

3
1 1 1
2 2 2
3 3 3

27