D. 递增三元组

内存限制:256 MiB 时间限制:1000 ms 输入文件: syz.in 输出文件: syz.out
题目类型:传统 评测方式:文本比较

题目描述

给定三个整数数组 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 个整数 A_1,A_2,…A_N

第三行包含 N 个整数 B_1,B_2,…B_N

第四行包含 N 个整数 C_1,C_2,…C_N

输出格式

一个整数表示答案。

样例

输入样例:

3
1 1 1
2 2 2
3 3 3

输出样例:

27

数据范围与提示

1≤N≤10^5,0≤Ai,Bi,Ci≤10^5