AT_abc231_f [ABC231F] Jealous Two
Description
[problemUrl]: https://atcoder.jp/contests/abc231/tasks/abc231_f
すぬけ君は高橋君と青木君にプレゼントを $ 1 $ 個ずつ渡そうと考えています。
プレゼントの候補は $ N $ 種類あり、$ i $ 番目の候補は、高橋君にとって嬉しさ $ A_i $ 、青木君にとって嬉しさ $ B_i $ です。
高橋君と青木君はとても嫉妬深いので、相手がもらったプレゼントの自分にとっての嬉しさが、自分がもらったプレゼントの自分にとっての嬉しさより大きい場合、相手に嫉妬してけんかになってしまいます。
$ N^2 $ 通りあるプレゼントの渡し方のうち、高橋君と青木君がけんかしないようなものは何通りありますか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ \ldots $ $ A_N $ $ B_1 $ $ \ldots $ $ B_N $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 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 $ 人に同じものをプレゼントしてもよいことに注意してください。