配对计数

题目描述

给定三个长度均为 $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$ 之间的整数。

求满足 $A_i = B_{C_j}$ 的整数对 $(i, j)$（$1 \le i, j \le 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)$ 的对数。

样例

3
1 2 2
3 1 2
2 3 2

4

满足条件的对有 $(1, 1), (1, 3), (2, 2), (3, 2)$ 四对。

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

没有对满足条件。

数据范围

• $1 \le N \le 10^5$
• $1 \le A_i, B_i, C_i \le N$
• 输入均为整数