[ABC202C] Made Up

题面翻译

题目描述

给出 3 个长度为 $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)$

求有多少个整数对 $(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$

输出格式

一个整数，表示答案

样例 #1

样例输入 #1

3
1 2 2
3 1 2
2 3 2

样例输出 #1

4

样例 #2

样例输入 #2

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

样例输出 #2

16

样例 #3

样例输入 #3

3
2 3 3
1 3 3
1 1 1

样例输出 #3

0

数据范围与提示

数据范围

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

样例解释 1

以下 4 个整数对满足条件 $(1,\ 1),\ (1,\ 3),\ (2,\ 2),\ (3,\ 2)$

Sample Explanation 2

所有整数对都满足条件

Sample Explanation 3

不存在满足条件的整数对

题目描述

$1$ 以上 $N$ 以下の整数からなる長さ $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$ の組 $(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)$ の総数を出力せよ。

样例 #1

样例输入 #1

3
1 2 2
3 1 2
2 3 2

样例输出 #1

4

样例 #2

样例输入 #2

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

样例输出 #2

16

样例 #3

样例输入 #3

3
2 3 3
1 3 3
1 1 1

样例输出 #3

0

提示

制約

• $1\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ A_i,\ B_i,\ C_i\ \leq\ N$
• 入力は全て整数である。

Sample Explanation 1

条件を満たす組は $(1,\ 1),\ (1,\ 3),\ (2,\ 2),\ (3,\ 2)$ の $4$ つです。

Sample Explanation 2

全ての組が条件を満たします。

Sample Explanation 3

条件を満たす組は存在しません。