4085： Made Up

# Made Up ### 内存 1024MB ### 时间 2S ## 题目描述 给出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]]$. ## 输入输出样例 ### 输入样例1 ``` 3 1 2 2 3 1 2 2 3 2 ``` ### 输出样例1 ``` 4 ``` ### 输入样例2 ``` 4 1 1 1 1 1 1 1 1 1 2 3 4 ``` ### 输出样例2 ``` 16 ``` ### 输入样例3 ``` 3 2 3 3 1 3 3 1 1 1 ``` ### 输出样例3 ``` 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$ 输入中的所有值都是整数。 ## 题目来源 ABC202C