AT_abc231_f [ABC231F] Jealous Two

题目描述

 滑头君要给他的两个好基友 A、B 每人送一个礼物。
 滑头君有 $N$ 种礼物，对于每种礼物，两个好基友都有不同的喜爱值。
 两个好基友非常嫉妒。对于任意一个人来说，如果对方收到的礼物对自己的喜爱值比自己的礼物对自己的喜爱值更高，换句话说就是如果有人更喜欢对方的礼物的话，两个人就会打架。
 滑头君不想失去他的朋友，于是请你求出共有几种可能的送礼方案。
请注意，可以给两个人送同样的礼物。

输入格式

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

输出格式

输出可能的方案数。

输入输出样例 #1

输入 #1

3
50 100 150
1 3 2

输出 #1

4

输入输出样例 #2

输入 #2

3
123456789 123456 123
987 987654 987654321

输出 #2

6

输入输出样例 #3

输入 #3

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

输出 #3

37