Alice와 Bob이 순서대로 풀 수 있는 문제를 모두 풀 때 자리 교체의 최솟값을 구합니다.
Bob과 Alice가 팀을 이뤄 프로그래밍 대회에 참가한다.
대회에는 문제가 NNN개 있고, 두 사람은 1번부터 NNN번까지 번호 순서대로 문제를 처리한다. 둘 다 풀지 못하는 문제는 건너뛴다. Alice만 풀 수 있는 문제나 Bob만 풀 수 있는 문제도 있다.
문제는 그때 컴퓨터 앞에 앉아 있는 사람이 푼다. 두 사람은 풀 수 있는 문제를 모두 풀면서, 컴퓨터 앞에 앉는 사람이 바뀌는 횟수를 최소로 하려고 한다. 처음에 누가 앉을지는 마음대로 정할 수 있다.
문제 수와 두 사람이 각각 풀 수 있는 문제 번호가 주어질 때, 자리를 바꾸는 최소 횟수를 구하라.
첫째 줄에 정수 NNN, AAA, BBB가 주어진다. (1≤N≤1091 \le N \le 10^91≤N≤109, 1≤A≤min(N,5×104)1 \le A \le \min(N, 5 \times 10^4)1≤A≤min(N,5×104), 1≤B≤min(N,5×104)1 \le B \le \min(N, 5 \times 10^4)1≤B≤min(N,5×104))
둘째 줄에 Alice가 풀 수 있는 문제의 번호 AAA개가 주어진다. 셋째 줄에 Bob이 풀 수 있는 문제의 번호 BBB개가 주어진다. 한 줄 안의 번호는 서로 다르고 1 이상 NNN 이하이며, 정렬되어 있지 않을 수도 있다.
자리를 바꾸는 최소 횟수를 출력한다.