← 返回题目列表

AtCoder · arc123_b

B. 增加三元组

中文机器翻译题面 查看原题

分数: 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