题目 1430: 递增三元组

时间限制: 2s 内存限制: 192MB 提交: 0 解决: 110
题目描述

给定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
提示

通过率

统 计

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