#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