题目描述

斯努克打算给高桥和青木各送一份礼物。 礼物有 $N$ 个候选人。高桥对 $i$ 这个候选人的印象是 $A_i$ ，青木对它的印象是 $B_i$ 。

两人非常嫉妒。如果高桥对青木得到的礼物的印象大于高桥对高桥得到的礼物的印象，高桥就会嫉妒青木并开始争吵，反之亦然。

在 $N^2$ 种可能的送礼方式中，有多少种不会导致争吵？

输入格式

第一行一个整数 $N$

第二行 $N$ 个整数$A_1$ $\ldots$ $A_N$ 表示 A 对第 $i$个礼物的喜欢值。

第三行 $N$ 个整数$B_1$ $\ldots$ $B_N$ 表示 B 对第 $i$个礼物的喜欢值。

输出格式

输出可能的方案数。

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$
• 输入值均为整数。

Sample Explanation 1

举例来说，如果我们把第 $1$ 个候选者给高桥，把第 $2$ 个候选者给青木，那么高桥对青木得到的礼物的印象是 $100$ ，而高桥对高桥得到的礼物的印象是 $50$ ，于是高桥就会嫉妒青木并开始争吵。

再比如，如果我们把第 $3$ 个候选者给高桥，把第 $4$ 个候选者给青木，两人就不会开始争吵。

请注意，我们可以把相同的礼物送给这两个人。