#P2101. 然后得一夕安寝

然后得一夕安寝

题目描述


给出 33 个长度为NN 的整数序列
A=(A1,A2...,AN)A=\left ( A_1,A_2...,A_{N} \right )
B=(B1,B2...,BN)B=\left ( B_1,B_2...,B_{N} \right )
C=(C1,C2...,CN)C=\left ( C_1,C_2...,C_{N} \right )
求有多少个整数对(i, j)(i,\ j) 满足Ai = BCjA_i\ =\ B_{C_j}

输入格式

NN

A1A_1 A2A_2 …\ldots ANA_N

B1B_1 B2B_2 …\ldots BNB_N

C1C_1 C2C_2 …\ldots CNC_N

1 ≤ N ≤ 1051\ \leq\ N\ \leq\ 10^5
1 ≤ Ai, Bi, Ci ≤ N1\ \leq\ A_i,\ B_i,\ C_i\ \leq\ N
输入的均为整数

输出格式

一个整数,表示答案

样例

3
1 2 2
3 1 2
2 3 2
4

样例解释:

(i,j)(i, j) CjC{j} BCjB_{C_j} AiA_i 是否满足 Ai=BCjA_i = B_{C_j}
(1,1)(1, 1) 22 B2=1B_2 = 1 11 是
(1,2)(1, 2) 33 B3=2B_3 = 2 否
(1,3)(1, 3) 22 B2=1B_2 = 1 是
(2,1)(2, 1) 22 否
(2,2)(2, 2) 33 B3=2B_3 = 2 是
(2,3)(2, 3) 22 B2=1B_2 = 1 否
(3,1)(3, 1)
(3,2)(3, 2) 33 B3=2B_3 = 2 是
(3,3)(3, 3) 22 B2=1B_2 = 1 否