该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你两个长度为 $n(1\le n\le 10^5)$ 的数列 $a,b$，问：

满足以下条件的数对 $(i,j)$：

• $1\le i<j\le n$
• $a_i - a_j> b_i - b_j$

有几个？

提示：考虑把不等式中参数 $i$ 和 $j$ 分离至不等号两端

输入格式

第一行一个整数 $n$。

第二行为序列 $a$。

第二行为序列 $b$。

保证 $1\le a_i,b_i\le 10^9$。

输出格式

只有一个数字，是满足要求的数对个数。

3
3 2 5
2 2 1

1

提示

数对有 $(1,2)$。