AT_arc084_a [ABC077C] Snuke Festival

[problemUrl]: https://atcoder.jp/contests/abc077/tasks/arc084_a 今年もすぬけ祭の季節がやってきました。りんごさんは、まず手始めにすぬけ君召喚の儀式を執り行おうと思っています。 儀式には祭壇が必要で、祭壇は上部、中部、下部の $ 3 $ つのカテゴリーのパーツ $ 1 $ つずつからなります。 祭壇の $ 3 $ カテゴリーのパーツがそれぞれ $ N $ 個ずつあります。 $ i $ 個目の上部のパーツのサイズは $ A_i $ 、$ i $ 個目の中部のパーツのサイズは $ B_i $ 、$ i $ 個目の下部のパーツのサイズは $ C_i $ です。 祭壇を作るにあたっては、中部のパーツのサイズは上部のパーツのサイズより真に大きく、下部のパーツのサイズは中部のパーツのサイズより 真に大きくなければなりません。逆に、この条件を満たす任意の $ 3 $ つのピースを組み合わせて祭壇を作ることができます。 りんごさんが作ることのできる祭壇は何種類あるでしょうか。ただし、$ 2 $ つの祭壇が異なるとは、上部、中部、下部に使われるピースのうち 少なくとも $ 1 $ つが異なることを言います。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ ... $ $ A_N $ $ B_1 $ $ ... $ $ B_N $ $ C_1 $ $ ... $ $ C_N $

りんごさんが作ることのできる祭壇の種類数を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ 10^9(1\leq\ i\leq\ N) $ - $ 1\ \leq\ B_i\ \leq\ 10^9(1\leq\ i\leq\ N) $ - $ 1\ \leq\ C_i\ \leq\ 10^9(1\leq\ i\leq\ N) $ - 入力は全て整数である ### Sample Explanation 1 次の $ 3 $ 種類の祭壇があります。 - 上部に $ 1 $ 個目、中部に $ 1 $ 個目、下部に $ 1 $ 個目のパーツを使った祭壇 - 上部に $ 1 $ 個目、中部に $ 1 $ 個目、下部に $ 2 $ 個目のパーツを使った祭壇 - 上部に $ 1 $ 個目、中部に $ 2 $ 個目、下部に $ 2 $ 個目のパーツを使った祭壇