P24247 [AtCoder] Jealous Two
普及+
题目描述

Problem Statement

Snuke is planning on giving one gift each to Takahashi and Aoki.
There are N candidates for the gifts. Takahashi's impression of the i-th candidate is A_i, and Aoki's impression of it is B_i.
The two are very jealous. If Takahashi's impression of the gift Aoki gets is greater than Takahashi's impression of the gift Takahashi gets, Takahashi gets jealous of Aoki and starts fighting, and vice versa.
Among the N^2 possible ways of giving the gifts, how many do not lead to fighting?

Input

Input is given from Standard Input in the following format:
N
$A_1 \ldots A_N$
$B_1 \ldots B_N$

Output

Print the answer.

Constraints

  • $1 \leq N \leq 2\times 10^5$
  • $0 \leq A_i \leq 10^9$
  • $0 \leq B_i \leq 10^9$
  • All values in input are integers.

Sample Input 1

3
50 100 150
1 3 2

Sample Output 1

4

For example, if we give the 1-st candidate to Takahashi and the 2-nd candidate to Aoki,
Takahashi's impression of the gift Aoki gets is 100,
while Takahashi's impression of the gift Takahashi gets is 50,
so Takahashi gets jealous of Aoki and starts fighting.
As another example, if we give the 3-rd candidate to Takahashi and the 2-nd candidate to Aoki, the two will not start fighting.
Note that it is allowed to give the same gift to the two.

Sample Input 2

3
123456789 123456 123
987 987654 987654321

Sample Output 2

6

Sample Input 3

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

Sample Output 3

37

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
3 50 100 150 1 3 2
样例输出
4