编程题：动态规划
卢卡在化学课上又偷懒了，而老师正在解释阿伏伽德罗定律。
卢卡首先画了一张由3行N列组成的表格。然后，他将数字1到N以任意顺序写入第一行，每个数字只出现一次。在另外两行中，他也写了1到N之间的整数，但不在乎一个数字出现了多少次。
Luka现在可以从表中删除任何一组列。完成后，他将每行中的数字按升序排序。
他想得到一个表，其中所有三行排序后是相同的。编写一个程序，确定他必须删除的最小列数。
### 输入格式:
输入的第一行包含整数$$N（1≤N≤100000）$$，表中的列数。
以下三行分别包含N个整数，由单个空格分隔。数字将介于$$1$$和$$N$$之间，并且第一行中不会有重复的数字。
### 输出格式:
输出$$Luka$$必须删除的最小列数。
### 得分
在40%的测试用例中，$$N$$将小于100。
在70%的测试用例中，$$N$$将小于10000。
### 输入样例1:
in
7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2
### 输出样例1:
out
4
### 输入样例2:
in
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:
out
2
在第一个示例中，$$Luka$$需要删除第二、第四、第六和第七列。删除列并对每行进行排序后，所有三行都包含数字1、3和5
答案：若无答案欢迎评论
卢卡首先画了一张由3行N列组成的表格。然后，他将数字1到N以任意顺序写入第一行，每个数字只出现一次。在另外两行中，他也写了1到N之间的整数，但不在乎一个数字出现了多少次。
Luka现在可以从表中删除任何一组列。完成后，他将每行中的数字按升序排序。
他想得到一个表，其中所有三行排序后是相同的。编写一个程序，确定他必须删除的最小列数。
### 输入格式:
输入的第一行包含整数$$N（1≤N≤100000）$$，表中的列数。
以下三行分别包含N个整数，由单个空格分隔。数字将介于$$1$$和$$N$$之间，并且第一行中不会有重复的数字。
### 输出格式:
输出$$Luka$$必须删除的最小列数。
### 得分
在40%的测试用例中，$$N$$将小于100。
在70%的测试用例中，$$N$$将小于10000。
### 输入样例1:
in
7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2
### 输出样例1:
out
4
### 输入样例2:
in
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:
out
2
在第一个示例中，$$Luka$$需要删除第二、第四、第六和第七列。删除列并对每行进行排序后，所有三行都包含数字1、3和5
答案：若无答案欢迎评论