题目描述

给定三个长度为 $N$ 的序列：$A = (A_1, A_2, \\dots, A_N)$，$B = (B_1, B_2, \\dots, B_N)$ 和 $C = (C_1, C_2, \\dots, C_N)$，其中的整数取值范围为 $1$ 到 $N$（包含边界）。

有多少对整数 $(i, j)$ 满足 $A_i = B_{C_j}$？

约束条件

• $1 \\leq N \\leq 10^5$
• $1 \\leq A_i, B_i, C_i \\leq N$
• 输入中的所有值都是整数。

输入

输入采用以下格式从标准输入给出：

$N$ $A_1$ $A_2$ $\\ldots$ $A_N$ $B_1$ $B_2$ $\\ldots$ $B_N$ $C_1$ $C_2$ $\\ldots$ $C_N$

输出

打印满足 $A_i = B_{C_j}$ 的整数对 $(i, j)$ 的数量。

示例输入1

3
1 2 2
3 1 2
2 3 2

示例输出1

4

满足条件的四对整数为：$(1, 1), (1, 3), (2, 2), (3, 2)$。

示例输入2

4
1 1 1 1
1 1 1 1
1 2 3 4

示例输出2

16

所有对都满足条件。

示例输入3

3
2 3 3
1 3 3
1 1 1

示例输出3

0

没有满足条件的整数对。