题目描述

给定三个由 $N$ 个整数组成的序列：$A = (A_1, \ldots, A_N), B = (B_1, \ldots, B_N), C = (C_1, \ldots, C_N)$。

你可以对这些序列进行任意排列。找出在重新排列后，满足 $A_i < B_i < C_i$ 的最大索引 $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