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\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 $ 成立。