递增三元组 ### 题目描述 给定三个整数数组 $A = [A_1, A_2, \cdots A_N]$, $B = [B_1, B_2, \cdots B_N]$, $C = [C_1, C_2, \cdots C_N]$， 请你统计有多少个三元组 $(i, j, k)$ 满足： 1. $1 \leq i, j, k \leq N$; 2. \$A_i < B_j < C_k$。 ### 输入描述 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数 $A_1, A_2, \cdots A_N$。 第三行包含 $N$ 个整数 $B_1, B_2, \cdots B_N$。 第四行包含 $N$ 个整数 $C_1, C_2, \cdots C_N$。 其中，$1 \leq N \leq 10^5, 0 \leq Ai, Bi, Ci \leq 10^5$。 ### 输出描述 输出一个整数表示答案。 ### 输入输出样例 #### 示例 > 输入 ```txt 3 1 1 1 2 2 2 3 3 3 ``` >输出 ```txt 27 ````