시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 33 20 15 57.692%

문제

동혁이는 화학을 매우 싫어한다. 어느날 화학시간이었다. 선생님은 앞에서 아브가드로의 법칙을 설명하고 있었다. 아보가드로의 법칙은 모든 기체는 같은 온도, 같은 압력에서 같은 부피속에 같은 갯수의 입자(분자)를 포함한다는 내용이다. 게다가 기체 분자는 화학적, 물리적 특성과는 무관하게 같은 온도와 압력에서 기체 시료가 차지하는 부피는 기체의 mol수(분자 수)에 비례한다. 예를 들면 분자의 mol수(분자 수)를 2배하면 부피도 2배가 된다는 것이다.

지루해진 동혁이는 3*N크기의 표를 그렸다. 그리고, 첫째 줄에 1부터 N까지 숫자를 임의의 순서대로 중복없이 적었다. 둘째 줄과 셋째 줄에도 1부터 N까지 숫자를 적었는데, 이 때 같은 숫자를 여러 번 적기도 했다. 

이제 동혁이는 이 표에서 열을 적절히 지운 뒤, 각 행을 오름 차순으로 정렬했을 때, 각 열에 있는 숫자가 모두 일치하게 하려고 한다.

동혁이가 지워야 하는 열의 최소 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 표의 열의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 3개의 줄에는 표에 적혀있는 순서대로 N개의 수가 주어진다.

모든 숫자는 1보다 크거나 같고, N보다 작거나 같으며, 첫째 줄에는 모든 숫자가 한 번씩 나온다.

출력

동혁이가 지워야 하는 열의 최소 개수를 출력한다.

예제 입력

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

예제 출력

4

힌트

2, 4, 6, 7번째 열을 지우면 된다. 이렇게 지우고 난 뒤, 정렬을 하면 모든 행에 있는 숫자는 1, 3, 5이다.