分数: 500 点
问题陈述
Snuke 计划向高桥和青木各送一份礼物。
有 N 考生的礼物。高桥的印象 i第一个候选者是 A_i,青木对此的印象是 B_i.
两人很嫉妒。如果高桥对青木收到的礼物的印象大于高桥对高桥收到的礼物的印象,高桥就会嫉妒青木并开始战斗,反之亦然。
其中 N^2 可能的送礼方式,有多少种不会导致打斗?
约束
- 1 \leq N \leq 2\times 10^5
- 0 \leq A_i \leq 10^9
- 0 \leq B_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 \ldots A_N B_1 \ldots B_N
输出
打印答案。
示例输入 1
3 50 100 150 1 3 2
示例输出 1
4
例如,如果我们给出 1- 高桥和的第一个候选人 2-青木的第二个候选人, 高桥对青木收到的礼物的印象是 100, 而高桥对他收到的礼物的印象是 50, 高桥嫉妒青木并开始打架。
作为另一个例子,如果我们给出 3-高桥和的第一个候选人 2-nd候选人为青木,两人不会开始战斗。
请注意,允许向两人赠送相同的礼物。
示例输入 2
3 123456789 123456 123 987 987654 987654321
示例输出 2
6
示例输入 3
10 3 1 4 1 5 9 2 6 5 3 2 7 1 8 2 8 1 8 2 8
示例输出 3
37