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$ 种礼物送给青木君,两人则不会争吵。**请注意,允许向两人赠送同一种礼物。**