题目描述

给出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_1 A_2 ... A_N$
$B_1 B_2 ... B_N$
$C_1 C_2 ... C_N$

输出格式

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

样例

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说明】
符合要求的（$i,j$）为：(1,1),(1,3),(2,2),(3,2)。

【样例2说明】
所有的对都满足条件。

【样例3说明】
没有一对满足条件。

数据范围

• $1≤N≤10^5$
• $1≤A_i,B_i,C_i≤N$

输入中的所有值都是整数。

来源

• AtCoder ABC202C