#abc231f. [abc231_f]Jealous Two

[abc231_f]Jealous Two

题目描述

Snuke 计划给 Takahashi 和 Aoki 每人一份礼物。
NN 个候选礼物。 Takahashi 对第 ii 个候选的印象是 AiA_i,而 Aoki 对其的印象是 BiB_i

他们两个非常嫉妒。如果 Aoki 得到的礼物使 Takahashi 的印象超过 Takahashi 得到的礼物的印象,Takahashi 就会嫉妒 Aoki 并开始争吵,反之亦然。

在给出礼物的 N2N^2 种可能方式中,有多少种方式不会导致争吵?

约束条件

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • 0Ai1090 \leq A_i \leq 10^9
  • 0Bi1090 \leq B_i \leq 10^9
  • 所有输入值均为整数。

输入

从标准输入中以以下格式给出输入:

NN A1A_1 \ldots ANA_N B1B_1 \ldots BNB_N

输出

输出答案。


示例输入1

3
50 100 150
1 3 2

示例输出1

4

例如,如果我们把第一个候选人的礼物给 Takahashi,第二个候选人的礼物给 Aoki,那么 Aoki 得到的礼物印象为 100,而 Takahashi 得到的礼物印象为 50,所以 Takahashi 嫉妒 Aoki 并开始争吵。

另一个例子,如果我们把第三个候选人的礼物给 Takahashi,第二个候选人的礼物给 Aoki,他们就不会开始争吵。

注意允许将相同的礼物送给两个人。


示例输入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