题目描述

给定三个整数数组

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. 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$。

输出格式

一个整数表示答案。

3
1 1 1
2 2 2
3 3 3

27

提示

数据范围

1≤N≤${10}^5$,
0≤$A_i,B_i,C_i$≤${10}^5$。