该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出 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}$ (这个 $C_j$ 是下标哈)

【数据范围】

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

输入格式(d.in)

第一行输入一个正整数N 第二行输入 A 数组 第三行输入 B 数组 第四行输入 C数组

$N$

$A_1$ $A_2$ $\ldots$ $A_N$

$B_1$ $B_2$ $\ldots$ $B_N$

$C_1$ $C_2$ $\ldots$ $C_N$

输出格式(d.out)

一个整数，表示答案

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

提示

第二个样例输不出来，算了专心数第一个样例吧

以下 4 个整数对满足条件$A_i\ =\ B_{C_j}$
四个数对分别是 $(1,\ 1),\ (1,\ 3),\ (2,\ 2),\ (3,\ 2)$