P7935 [COCI 2007/2008 #5] AVOGADRO

Luka 画了一张 $3$ 行 $N$ 列的表格，然后将整数 $1$ 到 $N$ 写进表格。对于表格第一行，每个整数只出现一次。对于其余两行，每个数字可以出现任意次或者不出现。 Luka 现在可以删去任意一些列。完成后，他对这个表的每一行进行升序排序。 他希望得到一张表，使得表中的三行在升序排序后完全相同。请您求出他至少需要删去多少列。

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

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

对于 $40\%$ 的测试点，$N\le 100$。 对于 $70\%$ 的测试点，$N\le 10000$。 对于 $100\%$ 的测试点，$1\le N\le 10^5$。 ### 样例 1 解释： 对于样例 1，Luka 需要删除第二、第四、第六和第七列。删除并排序后，这三行都只包含 $1,3,5$ 三个整数。 本题分值按照原比赛设置，满分 $60$ 分。