给定三个长度为 NNN 的序列: A=(A1,A2,…,AN)A = (A _ 1, A _ 2, \dots, A _ N)A=(A1,A2,…,AN) , B=(B1,B2,…,BN)B = (B _ 1, B _ 2, \dots, B _ N)B=(B1,B2,…,BN) 和 C=(C1,C2,…,CN)C = (C _ 1, C _ 2, \dots, C _ N)C=(C1,C2,…,CN) ,由 111 和 NNN (包括)之间的整数组成。
在 111 和 NNN (包括)之间有多少对 (i,j)(i, j)(i,j) 的整数满足 Ai=BCjA _ i = B _ {C _ j}Ai=BCj ?
第一行一个数字NNN
第二行NNN个数字aia_iai
第三行NNN个数字bib_ibi
第四行NNN个数字cic_ici
输出与 Ai=BCjA_i = B_{C_j}Ai=BCj 对应的 (i,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
数据范围:
- 1≤N≤1051 \leq N \leq 10^51≤N≤105
- 1≤Ai,Bi,Ci≤N1 \leq A_i, B_i, C_i \leq N1≤Ai,Bi,Ci≤N