#HT1002. 出题

出题

题目描述

禾木和桃子经过一段时间的练习,刷题水平都有了很大的提升。
为了比较一下谁更厉害,于是他们找到了你,请你帮他们出一场比赛。
目前你准备了 n(2n2105)n(2 \le n \le 2 \cdot 10^5) 道题,你需要从这 nn 道题中选出 22 道题作为比赛题。
你对禾木和桃子目前的水平有一个精确的掌控,你知道禾木和桃子都有足够的水平能够完成你的所有题目,但是完成一道题目的时间不尽相同。
你能够精确地计算出禾木和桃子完成每一道题目的时间 —— 对于第 ii 道题目,禾木需要花费 aia_i 分钟完成它,桃子需要花费 bib_i 分钟完成它。
比赛的规则是:谁最先将两道题全部完成谁将会获得胜利。
但是你希望桃子能赢,所以你需要找两道题使得桃子完成两道题的时间比禾木更短。换句话说,你需要找两道题 —— 第 ii 到和第 jj 道题(1i<jn1 \le i \lt j \le n),满足 ai+aj>bi+bja_i + a_j \gt b_i + b_j
问:一共有多少种能够让桃子获胜的选题方案数?

输入格式

第一行包含一个整数 n(2n2105)n(2 \le n \le 2 \cdot 10^5),表示你准备的题目数量。
第二行包含 nn 个整数 a1,a2,,an(1ai109)a_1, a_2, \cdots, a_n(1 \le a_i \le 10^9),其中 aia_i 表示禾木完成第 ii 道题的时间。
第三行包含 nn 个整数 b1,b2,,bn(1bi109)b_1, b_2, \cdots, b_n(1 \le b_i \le 10^9),其中 bib_i 表示桃子完成第 ii 道题的时间。

输出格式

输出一个整数,表示能够让桃子获胜的方案数。

样例

5
4 8 2 6 2
4 5 4 1 3
7
4
1 3 2 4
1 3 2 4
0

数据范围

对于 100%100\% 的数据:2n2105,1ai,bi1092 \le n \le 2 \cdot 10^5, 1 \le a_i, b_i \le 10^9