2159 - 三数组arr
描述

给定三个长度为 NN 的序列: A=(A1,A2,,AN)A = (A _ 1, A _ 2, \dots, A _ N)B=(B1,B2,,BN)B = (B _ 1, B _ 2, \dots, B _ N)C=(C1,C2,,CN)C = (C _ 1, C _ 2, \dots, C _ N) ,由 11NN (包括)之间的整数组成。

11NN (包括)之间有多少对 (i,j)(i, j) 的整数满足 Ai=BCjA _ i = B _ {C _ j} ?


输入

第一行一个数字NN

第二行NN个数字aia_i

第三行NN个数字bib_i

第四行NN个数字cic_i

输出

输出与 Ai=BCjA_i = B_{C_j} 对应的 (i,j)(i, j) 对的个数。


样例

输入
复制

3
1 2 2
3 1 2
2 3 2

输出
复制

4

输入
复制

4
1 1 1 1
1 1 1 1
1 2 3 4

输出
复制

16

输入
复制

3
2 3 3
1 3 3
1 1 1

输出
复制

0
提示

数据范围:

-   1N1051 \leq N \leq 10^5

-   1Ai,Bi,CiN1 \leq A_i, B_i, C_i \leq N


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 22
通过次数 13