题目描述
N 项组成的整数列 $ A = \ (A _ 1 \ \ldots, \ A_N), \, B = \ (B _ 1 \ \ldots, \ B_N), \, C = \ (C _ 1, \ \ldots, \ C_N) $。
你可以对数列进行排序。输出排序后 Ai < Bi < Ci 中满足 i 的最多个数。
输入格式
输入以以下格式。
N
A1 A2 … AN
B1 B2 … BN
C1 C2 … CN
输出格式
输出答案。
说明/提示
数据范围
- 1≤ N≤ 105
- 1≤ Ai, Bi, Ci≤ 109
样例解释 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)对 Ai < Bi < Ci 成立。