嫉妒的两人

题目描述

Snuke 打算分别送给高桥君和青木君每人一件礼物。

有 $N$ 个礼物候选。高桥君对第 $i$ 个候选的评价是 $A_i$,青木君对它的评价是 $B_i$。

两人非常善妒。如果高桥君对「青木君收到的礼物」的评价大于高桥君对「高桥君收到的礼物」的评价,高桥君就会嫉妒青木君并开始打架;反之亦然。

在 $N^2$ 种送法中,有多少种不会导致两人打架?

输入格式

输入按以下格式从标准输入给出。

$N$
$A_1$ $\ldots$ $A_N$
$B_1$ $\ldots$ $B_N$

输出格式

输出答案。

样例

3
50 100 150
1 3 2

4

例如,如果把第 $1$ 个候选送给高桥君、第 $2$ 个候选送给青木君,那么高桥君对青木君收到的礼物的评价是 $100$,而高桥君对自己收到的礼物的评价是 $50$,因此高桥君会嫉妒青木君并开始打架。

再例如,如果把第 $3$ 个候选送给高桥君、第 $2$ 个候选送给青木君,两人就不会打架。

注意,也可以把同一件礼物送给两人。

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 \le N \le 2 \times 10^5$
• $0 \le A_i \le 10^9$
• $0 \le B_i \le 10^9$
• 输入中的所有值都是整数。