프로그램 명: coci_avogadro
제한시간: 1 초
[문제요약]
루카는 처음 3 행 N 열의 테이블 그렸다.
1 에서 N 까지의 수를 첫 행에 임의의 순서로 적었다. 각 수는 정확히 한 번만 나타난다.
그 후 나머지 두 행에 1 에서 N 사이 정수를 적었다. 수는 여러번 나타날 수 있다.
루카는 이 테이블에서 어떤 열을 지울 수 있다. 그런 후 각 행의 수를 크기순으로 정렬 한다.
그는 소트 후 각 행이 같은 테이블을 얻기를 원한다.
이렇게 되기 위해 지워야 할 최소 열의 수를 구하는 것이 문제이다.
예를 들어 최초 3 행이 다음과 같다면
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2
2 , 4 , 6 , 7 열을 지우면 소트 후 1,3,5 으로 이루어진 행을 만들수 있다.
Luka is slacking again during chemistry class, while the teacher is explaining Avogadro's law.
Luka first drew a table consisting of 3 rows and N columns. Then he wrote the numbers 1 to N into
the first row in arbitrary order, each number appearing exactly once. In the other two rows he also
wrote integers between 1 and N, but didn't care how many times a number appeared.
Luka can now delete any set of columns from the table. After doing so, he sorts the numbers in each
row in ascending order.
He wants to obtain a table in which all three rows are identical after sorting. Write a program that
determines the smallest number of columns he must delete.
입력
-
The first line of input contains the integer N (1 ≤ N ≤ 100000), the number of columns in the table.
-
The following three lines contain N integers each, separated by single spaces. The numbers will be
between 1 and N, and there will be no duplicates in the first row.
출력
Output the smallest number of columns Luka must delete.
입출력 예
input
7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2
output
4
input
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
output
2
Sample test data
In the first example, Luka needs to delete the second, fourth, sixth and seventh columns. After deleting
the columns and sorting each row, all three rows contain the numbers 1, 3 and 5.
출처:
[질/답]
[제출 현황]
[푼 후(0)]