AT_abc202_c [ABC202C] Made Up
Description
[problemUrl]: https://atcoder.jp/contests/abc202/tasks/abc202_c
$ 1 $ 以上 $ N $ 以下の整数からなる長さ $ 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) $ が与えられます。
$ 1 $ 以上 $ N $ 以下の整数 $ i,\ j $ の組 $ (i,\ j) $ であって、$ A_i\ =\ B_{C_j} $ となるものの総数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_N $ $ C_1 $ $ C_2 $ $ \ldots $ $ C_N $
Output Format
$ A_i\ =\ B_{C_j} $ となる $ (i,\ j) $ の総数を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ 1\ \leq\ A_i,\ B_i,\ C_i\ \leq\ N $
- 入力は全て整数である。
### Sample Explanation 1
条件を満たす組は $ (1,\ 1),\ (1,\ 3),\ (2,\ 2),\ (3,\ 2) $ の $ 4 $ つです。
### Sample Explanation 2
全ての組が条件を満たします。
### Sample Explanation 3
条件を満たす組は存在しません。