该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给出了三个长度为 $N$ 的序列：$A,B,C$，由 $1$ 和 $N$ （包括 $1$ 和 $N$）之间的整数组成。求有多少整数对 $(i,j)$ 满足 $A_i = B_{C_j}$

输入格式

第一行：$1$ 个数 $N$ 表示顶点的数量。

第二行：$N$ 个数表示 $A_1,A_2,\dots,A_N$

第三行：$N$ 个数表示 $B_1,B_2,\dots,B_N$

第四行：$N$ 个数表示 $C_1,C_2,\dots,C_N$

输出格式

输出满足 $A_i = B_{C_j}$ 的整数对个数

3
1 2 2
3 1 2
2 3 2

4

数据范围

• 对于 $23\%$ 的数据，$1\le N \le 5$
• 对于 $100\%$ 的数据，$1\le N \le 10^5,1\le A_i,B_i,C_i\le N$