4322: 速记

内存限制：512 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

在某次信息学竞赛中，将会考核选手们快速记录下不同数据的能力。为了训练选手的速记能力，赛题设计了一些数字序列，要求选手通过分析这些序列来统计匹配的结果。

给定三个长度为 � 的序列 �=(�1,�2,…,��)、�=(�1,�2,…,��)、和 �=(�1,�2,…,��)，其中每个序列中的元素都是从 1 到 � 之间的整数。

问题要求选手计算有多少对整数 (�,�) 满足条件 ��=���。

即，对于每一对 (�,�)，如果 �[�] 和 �[�[�]] 的值相等，就认为这是一个符合条件的匹配。

输入

第一行输入一个整数 �，表示序列的长度。

第二行包含 � 个整数 �1,�2,…,��，表示序列 � 的内容。

第三行包含 � 个整数 �1,�2,…,��，表示序列 � 的内容。

第四行包含 � 个整数 �1,�2,…,��，表示序列 � 的内容。

输出

输出一个整数，表示满足条件 ��=��� 的整数对 (�,�) 的数量。

样例输入 复制 

3
1 2 2
3 1 2
2 3 2

样例输出 复制 

4

提示

样例

输入
复制 

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 解释

有四对 (�,�) 满足 �[�]=�[�[�]]，分别是：(1,1),(1,3),(2,2),(3,2)。




数据范围

对于 15% 的数据，满足 1≤�≤50。

对于 100% 的数据，满足 1≤�≤105，1≤��,��,��≤�。





来源/分类

提交提交记录统计露一手!