问题 C: 简单计数问题

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:125 解决:22

题目描述

有三个长度为$N$的数组$A,B,C$,你需要找出共有多少对$(i,j)$满足$A_i $ $=$ $B_{C_j}$。$1 \le i,j \le N$

输入

$N$
$A_1$ $A_2$ $...$ $A_N$
$B_1$ $B_2$ $...$ $B_N$
$C_1$ $C_2$ $...$ $C_N$


$1 \le N \le 10^5$
$1 \le A_i,B_i,C_i \le N$
所有输入的数都是整数


输出

满足题目要求的对数。

样例输入 复制

3
1 2 2
3 1 2
2 3 2

样例输出 复制

4