分数: 400 点
问题陈述
给出了三个序列 N 整数: A = (A_1, \ldots, A_N),\,B = (B_1, \ldots, B_N),\,C = (C_1, \ldots, C_N).
您可以按照您喜欢的任何方式排列这些序列。 找到最大可能的索引数 i 这样 A_i < B_i < C_i 排列后。
约束
- 1\leq N\leq 10^5
- 1\leq A_i, B_i, C_i\leq 10^9
输入
输入由标准输入按以下格式给出:
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
示例输出 1
3
我们应该将它们排列如下:
- A = (1,6,8,9,14),
- B = (3,2,10,12,11),
- C = (4,7,15,13,5).
然后,我们将有三个索引 i (i = 1, 3, 4) 这样 A_i < B_i < C_i.
示例输入 2
1 10 20 30
示例输出 2
1
示例输入 3
3 1 1 1 1 1 2 2 2 2
示例输出 3
0