D.上升三元组

题目描述

给定 $N$ 项组成的整数列 $A = (A_1,...A_N) , B = (B_1, ...B_N) , C = (C_1, ...C_N)$。

你可以对数列进行排序。输出排序后 $i$ 中满足 $A_i < B_i <C_i$ 的最多个数。

输入格式

$N$

$A_1A_2...A_N$

$B_1B_2...B_N$

$C_1C_2...C_N$

输出格式

输出一个数表示答案

样例

5
9 6 14 1 8
2 10 3 12 11
15 13 5 7 4

3

1
10
20
30

1

数据范围与提示

• $1 \leq N \leq 10^5$
• $1 \leq A_i,B_i,C_i \leq 10^9$