AT_abc202_c [ABC202C] Made Up

题目描述

[problemUrl]: https://atcoder.jp/contests/abc202/tasks/abc202_c 给出 3 个长度为 $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) $ 求有多少个整数对 $ (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 $

输出格式

一个整数,表示答案 ## 样例 #1 ### 样例输入 #1 ``` 3 1 2 2 3 1 2 2 3 2 ``` ### 样例输出 #1 ``` 4 ``` ## 样例 #2 ### 样例输入 #2 ``` 4 1 1 1 1 1 1 1 1 1 2 3 4 ``` ### 样例输出 #2 ``` 16 ``` ## 样例 #3 ### 样例输入 #3 ``` 3 2 3 3 1 3 3 1 1 1 ``` ### 样例输出 #3 ``` 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) $ ### Sample Explanation 2 所有整数对都满足条件 ### Sample Explanation 3 不存在满足条件的整数对