AT_arc123_b [ARC123B] Increasing Triples

题目描述

$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

输入

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

输出

3

样例 2

输入

1
10
20
30

输出

1

样例 3

输入

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$

样例解释 $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$ 成立。