题目 1430:

递增三元组

 时间限制: 1s 内存限制: 128MB
题目描述

给定3个整数数组

A=[A1,A2,...,AN]

B=[B1,B2,...,BN]

C=[C1,C2,...,CN]

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

(1)1≤i, j, k≤N 

(2)Ai<Bj<Ck

输入

第一行包含一个整数N。

第二行包含N个整数A1,A2,...,AN。

第三行包含N个整数B1,B2,...,BN.

第四行包含N个整数C1,C2...,CN。

对于30%的数据,1≤N≤100

对于60%的数据,1≤N≤1000

对于所有的数据,1≤N≤100000  0≤Ai,Bi,Ci≤100000

输出

一个整数,表示答案

样例输入

3
1 1 1
2 2 2
3 3 3

样例输出

27
提示

通过率

统 计

 提交 451
 正确 110
 格式错误 2
 答案错误 148
 时间超限 20
 内存超限 0
 输出超限 14
 运行错误 48
 编译错误 109