#arc123b. [arc123_b]Increasing Triples
[arc123_b]Increasing Triples
問題文
項からなる整数列 $A = (A_1, \\ldots, A_N),\\,B = (B_1, \\ldots, B_N),\\,C = (C_1, \\ldots, C_N)$ が与えられます。
あなたはそれぞれの数列を、自由に並べ替えることができます。 並べ替えた結果、 を満たす の個数が最大でいくつになるかを答えてください。
制約
入力
入力は以下の形式で標準入力から与えられます。
出力
答えを出力してください。
入力例 1
5
9 6 14 1 8
2 10 3 12 11
15 13 5 7 4
出力例 1
3
次のように並べ替えます:
このとき つの ()に対して が成り立ちます。
入力例 2
1
10
20
30
出力例 2
1
入力例 3
3
1 1 1
1 1 2
2 2 2
出力例 3
0