给定一个3行N列的表格,在第一行中我们填入1到N(保证每个数只出现一次,但不一定有序),在下面两行也是填入1-N这些数值,但不保证每个数只出现一次),
现在我们要删掉一些列,之后将每一行排序,排完后保证每一列3个数相等。编程计算我们删掉的最小列数。
输入:
第一行一个整数N (1 ≤ N ≤ 100 000),表示表格的列数。
接一下3行,每行N个整数表示对应表格里面的数值。
输出:
一个整数,表示要删除的最小列数。
注意:
40% 的数据N小于100.
70% 的数据N小于10 000.
样例:
输入:
7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2
输出:
4
输入:
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列、4列、6列、7列后,每行再排一次序,则每行的序列都是1,3,5.
时间限制:1 s
空间限制:32 MB