开始: 2024-10-25 10:10:00

(24-25赛季)稠州常规赛10

结束: 2024-10-26 00:00:00
当前  2025-01-24 14:00:51  类型: IOI  状态: 已经结束 

P3. 三数组arr
描述

给定三个长度为 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) ,由 1N (包括)之间的整数组成。

1N (包括)之间有多少对 (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
提交