[R48B]相等数对 - 代码源竞赛平台

时空限制

1S/512M

题目描述

给定两个长度为 $n$ 的数组 $a$ 和 $b$。

你需要计算并输出满足以下条件的整数对 $(i, j)$ 的总数量：

1. $1 \le i \le n$
2. $1 \le j \le n$
3. $a_i = b_j$
4. $i \neq j$

即：统计所有“数值相等但下标不同”的对应关系数量。

格式

输入格式

第一行包含一个整数 $n$，表示序列的长度。

第二行包含 $n$ 个整数 $a_1,a_2 ,\cdots a_n$，表示数组 $a$。

第三行包含 $n$ 个整数 $b_1,b_2 ,\cdots b_n$，表示数组 $b$。

输出格式

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

样例

样例输入 #1

3
1 2 1
1 1 2

样例输出 #1

4

样例解释 #1

满足 $a_i = b_j$ 且 $i \neq j$ 的数对 $(i, j)$ 共有以下 $4$ 对：

• $a_1 = b_2 = 1$；
• $a_2 = b_3 = 2$；
• $a_3 = b_1 = 1$；
• $a_3 = b_2 = 1$。

数据规模

对于 $100\%$ 的数据，$1 \le n \le 1000$，$1 \le A_i, B_i \le 10^9$。