You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给你三个长度为$N$的数组，例如$A=(A_1,A_2,A_3,...,A_N),B=(B_1,B_2,B_3,...,B_N),C=(C_1,C_2,C_3,...,C_N)$。

请问有多少对整数$(i,j)$，其中$1\leq i,j \leq N$，满足$A_i=B_{C_j}$。

输入格式

第一行包含一个整数$N$，表示数组的大小。

第二行包含$N$个以空格分隔的整数$A_i$，表示$A$数组中的元素。

第三行包含$N$个以空格分隔的整数$B_i$，表示$B$数组中的元素。

第四行包含$N$个以空格分隔的整数$C_i$，表示$C$数组中的元素。

输出格式

输出为一个整数，表示有多少对$(i,j)$满足$A_i=B_{C_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

提示

【样例解释】

对于第一个样例，有$4$对满足，分别是$(1,1),(1,3),(2,2),(3,2)$。

对于第二个样例，所有的$16$对都满足。

对于第三个样例，所有的都不满足。

【数据范围】.

对于所有数据，保证：$1\leq N \leq 10^5,1\leq A_i,B_i,C_i\leq N$。