Python2023.2.2打卡3、递增三元组仅通过50%

题目描述

给定三个整数数组

�=[�1,�2,⋯��]A=[A1​,A2​,⋯AN​],

�=[�1,�2,⋯��]B=[B1​,B2​,⋯BN​],

�=[�1,�2,⋯��]C=[C1​,C2​,⋯CN​]，

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

1. 1≤�,�,�≤�1≤i,j,k≤N;

2. ��<��<��Ai​<Bj​<Ck​。

输入描述

第一行包含一个整数 �N。

第二行包含 �N 个整数 �1,�2,⋯��A1​,A2​,⋯AN​。

第三行包含 �N 个整数 �1,�2,⋯��B1​,B2​,⋯BN​。

第四行包含 �N 个整数 �1,�2,⋯��C1​,C2​,⋯CN​。

其中，1≤�≤105,0≤��,��,��≤1051≤N≤105,0≤Ai,Bi,Ci≤105。

输出描述

输出一个整数表示答案。

输入输出样例

示例

输入

3
1 1 1
2 2 2
3 3 3

输出

27

运行限制

• 最大运行时间：2s
• 最大运行内存: 256M

解答