#abc231f. [abc231_f]Jealous Two

[abc231_f]Jealous Two

問題文

すぬけ君は高橋君と青木君にプレゼントを 11 個ずつ渡そうと考えています。
プレゼントの候補は NN 種類あり、ii 番目の候補は、高橋君にとって嬉しさ AiA_i 、青木君にとって嬉しさ BiB_i です。

高橋君と青木君はとても嫉妬深いので、相手がもらったプレゼントの自分にとっての嬉しさが、自分がもらったプレゼントの自分にとっての嬉しさより大きい場合、相手に嫉妬してけんかになってしまいます。

N2N^2 通りあるプレゼントの渡し方のうち、高橋君と青木君がけんかしないようなものは何通りありますか?

制約

  • 1leqNleq2times1051 \\leq N \\leq 2\\times 10^5
  • 0leqAileq1090 \\leq A_i \\leq 10^9
  • 0leqBileq1090 \\leq B_i \\leq 10^9
  • 入力に含まれる値は全て整数である

入力

入力は以下の形式で標準入力から与えられる。

NN A1A_1 ldots\\ldots ANA_N B1B_1 ldots\\ldots BNB_N

出力

答えを出力せよ。


入力例 1

3
50 100 150
1 3 2

出力例 1

4

例えば高橋君に 11 番目の候補を、青木君に 22 番目の候補をプレゼントした場合、 青木君がもらったプレゼントの高橋君にとっての嬉しさが 100100、 高橋君がもらったプレゼントの高橋君にとっての嬉しさは 5050 なので、高橋君は青木君に嫉妬し、けんかしてしまいます。

また、例えば高橋君に 33 番目の候補を、青木君に 22 番目の候補をプレゼントした場合、22 人はけんかしません。

22 人に同じものをプレゼントしてもよいことに注意してください。


入力例 2

3
123456789 123456 123
987 987654 987654321

出力例 2

6

入力例 3

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

出力例 3

37