题目描述
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
输入
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≤ 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 成立。