分数: 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
没有对满足条件。