← 返回题目列表

AtCoder · abc202_c

C. 弥补

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给出三个长度序列 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) 之间的整数 1 和 N (含)满足 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

输出

打印对数 (i, j) 这样 A_i = B_{C_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

没有对满足条件。