AT_abc231_f [ABC231F] Jealous Two
题目描述
Snuke打算给高桥君和青木君各送 $1$ 份礼物。
礼物共有 $N$ 种,第 $i$ 种礼物对高桥君的喜悦值是 $A_i$,对青木君的喜悦值是 $B_i$。
高桥君和青木君的嫉妒心都极强:如果对方收到的礼物在自己眼中的喜悦值,严格大于自己收到的那份礼物在自己眼中的喜悦值,就会嫉妒对方进而发生争吵。
在总共 $N^2$ 种礼物赠送的组合方式中,请问有多少种方式能让高桥君和青木君不会发生争吵?
输入格式
>第一行一个整数 $ N $。
第二行 $ N $ 个整数 $ A_1 $ $ \ldots $ $ A_N $ 表示高桥君对第 $i$ 种礼物的喜悦值。
第三行 $ N $ 个整数$ B_1 $ $ \ldots $ $ B_N $ 表示青木君对第 $i$ 种礼物的喜悦值。
输出格式
输出可能的方案数。
说明/提示
### 数据范围
- $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $
- $ 0\ \leq\ A_i\ \leq\ 10^9 $
- $ 0\ \leq\ B_i\ \leq\ 10^9 $
- 保证输入的值均为整数
### 样例解释一
若将第 $1$ 种礼物送给高桥君,将第 $2$ 种礼物送给青木君,由于青木君收到的礼物让高桥君感到的喜悦值为 $100$ ,而高桥君自己收到的礼物让他感到的喜悦值仅为 $50$,因此高桥君会嫉妒青木君,导致两人发生争吵。另外,若将第 $3$ 种礼物送给高桥君,将第 $2$ 种礼物送给青木君,两人则不会争吵。**请注意,允许向两人赠送同一种礼物。**