#arc123b. [arc123_b]Increasing Triples

[arc123_b]Increasing Triples

問題文

NN 項からなる整数列 $A = (A_1, \\ldots, A_N),\\,B = (B_1, \\ldots, B_N),\\,C = (C_1, \\ldots, C_N)$ が与えられます。

あなたはそれぞれの数列を、自由に並べ替えることができます。 並べ替えた結果、Ai<Bi<CiA_i < B_i < C_i を満たす ii の個数が最大でいくつになるかを答えてください。

制約

  • 1leqNleq1051\\leq N\\leq 10^5
  • 1leqAi,Bi,Cileq1091\\leq A_i, B_i, C_i\\leq 10^9

入力

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

NN A1A_1 A2A_2 ldots\\ldots ANA_N B1B_1 B2B_2 ldots\\ldots BNB_N C1C_1 C2C_2 ldots\\ldots CNC_N

出力

答えを出力してください。


入力例 1

5
9 6 14 1 8
2 10 3 12 11
15 13 5 7 4

出力例 1

3

次のように並べ替えます:

  • A=(1,6,8,9,14)A = (1,6,8,9,14)
  • B=(3,2,10,12,11)B = (3,2,10,12,11)
  • C=(4,7,15,13,5)C = (4,7,15,13,5)

このとき 33 つの iii=1,3,4i = 1, 3, 4)に対して Ai<Bi<CiA_i < B_i < C_i が成り立ちます。


入力例 2

1
10
20
30

出力例 2

1

入力例 3

3
1 1 1
1 1 2
2 2 2

出力例 3

0