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.

ACM寒假集训

题目描述

Luka 画了一张 $3$ 行 $N$ 列的表格，然后将整数 $1$ 到 $N$ 写进表格。对于表格第一行，每个整数只出现一次。对于其余两行，每个数字可以出现任意次或者不出现。

Luka 现在可以删去任意一些列。完成后，他对这个表的每一行进行升序排序。

他希望得到一张表，使得表中的三行在升序排序后完全相同。请您求出他至少需要删去多少列。

输入格式

第一行，一个整数 $N$，表示表中数字的列数。

接下来三行，每行包含 $N$ 个整数。这些整数都在 $1$ 到 $N$ 之间，第一行每个数字有且仅出现一次。

输出格式

一行，一个整数，表示 Luka 至少需要删除的列数。

样例 #1

样例输入 #1

7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2

样例输出 #1

4

样例 #2

样例输入 #2

9
1 3 5 9 8 6 2 4 7
2 1 5 6 4 9 3 4 7
3 5 1 9 8 6 2 8 7

样例输出 #2

2

提示

对于 $40\%$ 的测试点，$N\le 100$。

对于 $70\%$ 的测试点，$N\le 10000$。

对于 $100\%$ 的测试点，$1\le N\le 10^5$。

样例 1 解释：

对于样例 1，Luka 需要删除第二、第四、第六和第七列。删除并排序后，这三行都只包含 $1,3,5$ 三个整数。

本题分值按照原比赛设置，满分 $60$ 分。