#ATarc123b. [ARC123B] Increasing Triples

[ARC123B] Increasing Triples

题目描述

NN 项组成的整数列 $A = \ (A \_ 1 \ \ldots, \ A\_N), \, B = \ (B \_ 1 \ \ldots, \ B\_N), \, C = \ (C \_ 1, \ \ldots, \ C\_N)$。

你可以对数列进行排序。输出排序后 Ai < Bi < CiA_i \ <\ B_i \ <\ C_i 中满足 ii 的最多个数。

输入格式

输入以以下格式。

NN

A1A_1 A2A_2 \ldots ANA_N

B1B_1 B2B_2 \ldots BNB_N

C1C_1 C2C_2 \ldots CNC_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 N 1051\leq\ N\leq\ 10^5
  • 1 Ai, Bi, Ci 1091\leq\ A_i,\ B_i,\ C_i\leq\ 10^9

样例解释 11

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