题目描述

给出 $3$ 个长度为 $n\ (1≤n≤10^5)$ 的整数数组 $A,B,C$，其中 $1≤A_i,B_i,C_i≤N$。统计满足 $1≤i,j≤N,\ A[i]=B[C[j]]$ 的 $(i,j)$ 数量。

输入格式

第一行一个整数 $n$。

接下来三行，分别是数组 $A,B,C$。

输出格式

输出（$i,j$）的数量，使得 $A[i]=B[C[j]]$。

3
1 2 2
3 1 2
2 3 2

4

符合要求的 $(i,j)$ 为：$(1,1),(1,3),(2,2),(3,2)$。

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