题目描述

给出长度分别为 $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$

输出格式

一个整数，表示答案

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 解释

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