Jealous Two

题目描述

Snuke 计划分别送给 Takahashi 和 Aoki 各一份礼物。
共有 $N$ 个礼物候选。Takahashi 对第 $i$ 个候选的印象是 $A_i$，Aoki 对它的印象是 $B_i$。 两人都很容易吃醋。如果 Takahashi 对 Aoki 得到的礼物的印象大于 Takahashi 对自己得到的礼物的印象，Takahashi 就会因为 Aoki 吃醋并开始打架，反之亦然。 在 $N^2$ 种可能的赠送方式中，有多少种不会导致打架？

输入格式

输入按下述格式从标准输入给出： $N$ $A_1$ $\ldots$ $A_N$ $B_1$ $\ldots$ $B_N$

输出格式

输出答案。

3
50 100 150
1 3 2

4

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

提示

$1 \leq N \leq 2\times 10^5$ $0 \leq A_i \leq 10^9$ $0 \leq B_i \leq 10^9$ 输入中的所有数值均为整数。例如，如果我们把第 $1$ 个候选送给 Takahashi，把第 $2$ 个候选送给 Aoki， Takahashi 对 Aoki 得到的礼物的印象是 $100$， 而 Takahashi 对自己得到的礼物的印象是 $50$， 所以 Takahashi 因为 Aoki 而吃醋并开始打架。 再例如，如果我们把第 $3$ 个候选送给 Takahashi，把第 $2$ 个候选送给 Aoki，两人就不会开始打架。 注意允许把同一件礼物同时送给两人。

标签: AtCoder|abc231F

来源

AtCoder|abc231F