You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

排排坐, 吃果果

题目描述

有三排小朋友, 每排小朋友有 $n$ 名, 第一排的身高为 $a_i$, 第二排的身高为 $b_i$, 第三排的身高为 $c_i$

现在你可以对每一排的学员进行重新排序, 现在我们想知道, 最多有多少个下标 $i$ 恰好满足 $a_i < b_i < c_i$

输入格式

第一行一个整数 $n$

接下来三行

第一行为 $n$ 个整数 $a_i$

第二行为 $n$ 个整数 $b_i$

第三行为 $n$ 个整数 $c_i$

输出格式

经过任意排序后, 最多有多少个下标 $i$ 恰好满足 $a_i < b_i < c_i$

样例 #1

样例输入 #1

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

样例输出 #1

3

样例1解释

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

按照上述排序后, $i = 1, 3, 4$ 时, 恰好满足 $a_i < b_i < c_i$

样例 #2

样例输入 #2

1
1
2
3

样例输出 #2

1

样例 #3

样例输入 #3

3
10 10 10
10 10 20
20 20 20

样例输出 #3

0

提示

$1 \le n \le 10^5$

$1 \le a_i, b_i, c_i \le 10^9$