题目描述

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

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

输入格式

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

$N$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_N$ $C_1$ $C_2$ $\ldots$ $C_N$

输出格式

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

题目大意

题目描述

$N$ 项组成的整数列 $ A = \ (A _ 1 \ \ldots, \ A_N), \, B = \ (B _ 1 \ \ldots, \ B_N), \, C = \ (C _ 1, \ \ldots, \ C_N) $。

你可以对数列进行排序。输出排序后 $A_i \ <\ B_i \ <\ C_i$ 中满足 $i$ 的最多个数。

输入格式

输入以以下格式。

$N$

$A_1$ $A_2$ $\ldots$ $A_N$

$B_1$ $B_2$ $\ldots$ $B_N$

$C_1$ $C_2$ $\ldots$ $C_N$

输出格式

输出答案。

说明/提示

数据范围

• $1\leq\ N\leq\ 10^5$
• $1\leq\ A_i,\ B_i,\ C_i\leq\ 10^9$

样例解释 $1$

排序如下：-$A = \ (1,6,8,9,14)$ - $B = \ (3, 2, 10, 12, 11)$ - $c = \ (4、7、15、13,5)$ 这个时候 $i$ 最多有 $3$ 个($i = \ 1,\ 3,\ 4$)对 $A_i \ <\ B_i \ <\ C_i$ 成立。

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

3

1
10
20
30

1

3
1 1 1
1 1 2
2 2 2

0

提示

制約

• $1\leq\ N\leq\ 10^5$
• $1\leq\ A_i,\ B_i,\ C_i\leq\ 10^9$

Sample Explanation 1

次のように並べ替えます： - $A\ =\ (1,6,8,9,14)$ - $B\ =\ (3,2,10,12,11)$ - $C\ =\ (4,7,15,13,5)$ このとき $3$ つの $i$ （$i\ =\ 1,\ 3,\ 4$）に対して $A_i\ <\ B_i\ <\ C_i$ が成り立ちます。