题目描述

给定三个长度均为 $N$ 的整数序列 $A,B,C$。请计算有多少对下标 $(i,j)$ 满足 $A_i=B_{C_j}$。

输入格式

第一行包含一个整数 $N$，表示三个序列的长度。

第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

第三行包含 $N$ 个整数 $B_1,B_2,\ldots,B_N$。

第四行包含 $N$ 个整数 $C_1,C_2,\ldots,C_N$。

输出格式

输出一个整数，表示满足条件的下标对数量。

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

数据范围与提示

• $1 \le N \le 10^5$
• $1 \le A_i,B_i,C_i \le N$