当前没有测试数据。

F - 嫉妒的两个人

得分：500 分

问题描述

Snuke 要给 Takahashi 和 Aoki 各送一份礼物。
总共有 $N$ 个礼物候选人。Takahashi 对第 $i$ 个候选人的印象是 $A_i$，而 Aoki 对该候选人的印象是 $B_i$。

这两个人非常嫉妒。如果 Takahashi 对 Aoki 得到的礼物的印象比 Takahashi 对自己得到的礼物的印象更高，Takahashi 就会嫉妒 Aoki 并开始争吵，反之亦然。

在 $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$

输出

输出答案。

3
50 100 150
1 3 2

4

例如，如果我们将第 1 个候选人送给 Takahashi，将第 2 个候选人送给 Aoki， 那么 Takahashi 对 Aoki 得到的礼物的印象是 $100$， 而 Takahashi 对自己得到的礼物的印象是 $50$， 所以 Takahashi 会嫉妒 Aoki 并开始争吵。

另一个例子是，如果我们将第 3 个候选人送给 Takahashi，将第 2 个候选人送给 Aoki，他们就不会开始争吵。

注意，可以给两个人相同的礼物。

3
123456789 123456 123
987 987654 987654321

6

10
3 1 4 1 5 9 2 6 5 3
2 7 1 8 2 8 1 8 2 8

37