给定三个长度为 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 (包括)之间的整数组成。
在 1 和 N (包括)之间有多少对 (i, j) 的整数满足 A _ i = B _ {C _ j} ?
第一行一个数字N
第二行N个数字a_i
第三行N个数字b_i
第四行N个数字c_i
输出与 A_i = B_{C_j} 对应的 (i, 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 \leq N \leq 10^5
- 1 \leq A_i, B_i, C_i \leq N
时间限制 | 1 秒 |
内存限制 | 128 MB |