该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出 3 个长度为N 的整数序列
A=(A1,A2...,AN)
B=(B1,B2...,BN)
C=(C1,C2...,CN)
求有多少个整数对(i, j) 满足Ai = BCj
输入格式
N
A1 A2 … AN
B1 B2 … BN
C1 C2 … CN
1 ≤ N ≤ 105
1 ≤ Ai, Bi, Ci ≤ N
输入的均为整数
输出格式
一个整数,表示答案
样例
3
1 2 2
3 1 2
2 3 2
4
样例解释:
| (i,j) |
Cj |
BCj |
Ai |
是否满足 Ai=BCj |
| (1,1) |
2 |
B2=1 |
1 |
是 |
| (1,2) |
3 |
B3=2 |
否 |
| (1,3) |
2 |
B2=1 |
是 |
| (2,1) |
2 |
否 |
| (2,2) |
3 |
B3=2 |
是 |
| (2,3) |
2 |
B2=1 |
否 |
| (3,1) |
| (3,2) |
3 |
B3=2 |
是 |
| (3,3) |
2 |
B2=1 |
否 |