대회

Alice와 Bob이 순서대로 풀 수 있는 문제를 모두 풀 때 자리 교체의 최솟값을 구합니다.

보통4그리디정렬면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

Bob과 Alice가 팀을 이뤄 프로그래밍 대회에 참가한다.

대회에는 문제가 NN개 있고, 두 사람은 1번부터 NN번까지 번호 순서대로 문제를 처리한다. 둘 다 풀지 못하는 문제는 건너뛴다. Alice만 풀 수 있는 문제나 Bob만 풀 수 있는 문제도 있다.

문제는 그때 컴퓨터 앞에 앉아 있는 사람이 푼다. 두 사람은 풀 수 있는 문제를 모두 풀면서, 컴퓨터 앞에 앉는 사람이 바뀌는 횟수를 최소로 하려고 한다. 처음에 누가 앉을지는 마음대로 정할 수 있다.

문제 수와 두 사람이 각각 풀 수 있는 문제 번호가 주어질 때, 자리를 바꾸는 최소 횟수를 구하라.

입력

첫째 줄에 정수 NN, AA, BB가 주어진다. (1N1091 \le N \le 10^9, 1Amin(N,5×104)1 \le A \le \min(N, 5 \times 10^4), 1Bmin(N,5×104)1 \le B \le \min(N, 5 \times 10^4))

둘째 줄에 Alice가 풀 수 있는 문제의 번호 AA개가 주어진다. 셋째 줄에 Bob이 풀 수 있는 문제의 번호 BB개가 주어진다. 한 줄 안의 번호는 서로 다르고 1 이상 NN 이하이며, 정렬되어 있지 않을 수도 있다.

출력

자리를 바꾸는 최소 횟수를 출력한다.