题目背景
题目描述
【数据删除】和 yyh 要在两次儿子面基了!
他们每个人都有一个单独长度为 $n$ 的密码表,面基前两人会一起商定两个不同编号,计为有序数对 $(i,j)$,然后二人会将各自的密码表中将编号 $i$ 对应的作为主密码,编号 $j$ 对应的作为辅助密码。
当二人相遇时,他们会向对方展示自己的辅助密码,然后计算自己的主密码与对方的辅助密码的和。如果他们的计算结果相同,则他们就面基成功了。
他们有多少种密码选择方式可以成功面基,注意 $(i,j)\neq (j,i)$。
输入格式
第一行一个整数 $n$,表示密码表的长度。
接下来一行 $n$ 个整数,表示【数据删除】的密码表 $x$.
接下来一行 $n$ 个整数,表示 yyh 的密码表 $y$.
输出格式
一行一个整数,表示是他们面基成功的有序数对的个数。
样例1
样例输入1
3 1 3 7 2 4 4
样例输出1
2
可以选择编号 $(1,2)$ 和 $(2,1)$.
样例2
样例输入 2
20 5 3 5 5 8 7 3 2 7 1 1 6 9 9 8 6 4 4 3 2 3 1 5 7 4 5 7 4 7 3 5 4 1 8 4 8 3 7 8 8
样例输出 2
32
数据范围
对于 $60\%$ 的数据,保证 $1\leq n\leq 1000$,$1\leq x_i, y_i\leq 10^5$。
对于 $80\%$ 的数据,保证 $1\leq x_i, y_i\leq 10^5$。
对于 $100\%$ 的数据,保证 $1\leq n\leq 5\times 10^5$,$1\leq x_i, y_i\leq 10^9$。
时间限制:$\texttt{1s}$
空间限制:$\texttt{512MB}$