UOJ Logo DYYZ Online Judge

DYYZOJ

#8. 稍加思索

附件下载 统计

题目背景

lcez

题目描述

【数据删除】和 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}$