Made Up

题目描述

给定长度为 $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$（含）之间的整数构成。 有多少对在 $1$ 到 $N$（含）之间的整数 $(i, j)$ 满足 $A_i = B_{C_j}$？

输入格式

输入从标准输入按如下格式给出： $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

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 \leq N \leq 10^5$ $1 \leq A_i, B_i, C_i \leq N$ 输入中的所有数值均为整数。有四对满足该条件：$(1, 1), (1, 3), (2, 2), (3, 2)$。
所有对都满足该条件。
没有任何一对满足该条件。

标签: AtCoder|abc202C

来源

AtCoder|abc202C