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\ \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 $ 番目の候補を、青木君に $ 2 $ 番目の候補をプレゼントした場合、$ 2 $ 人はけんかしません。 $ 2 $ 人に同じものをプレゼントしてもよいことに注意してください。