Description

给出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)数量。

Input Format

输入格式如下： N A~1~ A~2~ … A~N~ B~1~ B~2~ … B~N~ C~1~ C~2~ … C~N~

Output Format

输出（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

Hint

数据范围与提示 【样例1说明】 符合要求的（i,j）为：(1,1),(1,3),(2,2),(3,2)。

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

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

【数据范围】 1≤N≤10^5^ 输入中的所有值都是整数。