대회
면접 대비시간 제한1초메모리 제한256 MB
Alice와 Bob이 순서대로 풀 수 있는 문제를 모두 풀 때 자리 교체의 최솟값을 구합니다.
문제
Bob과 Alice가 팀을 이뤄 프로그래밍 대회에 참가한다.
대회에는 문제가 개 있고, 두 사람은 1번부터 번까지 번호 순서대로 문제를 처리한다. 둘 다 풀지 못하는 문제는 건너뛴다. Alice만 풀 수 있는 문제나 Bob만 풀 수 있는 문제도 있다.
문제는 그때 컴퓨터 앞에 앉아 있는 사람이 푼다. 두 사람은 풀 수 있는 문제를 모두 풀면서, 컴퓨터 앞에 앉는 사람이 바뀌는 횟수를 최소로 하려고 한다. 처음에 누가 앉을지는 마음대로 정할 수 있다.
문제 수와 두 사람이 각각 풀 수 있는 문제 번호가 주어질 때, 자리를 바꾸는 최소 횟수를 구하라.
입력
첫째 줄에 정수 , , 가 주어진다. (, , )
둘째 줄에 Alice가 풀 수 있는 문제의 번호 개가 주어진다. 셋째 줄에 Bob이 풀 수 있는 문제의 번호 개가 주어진다. 한 줄 안의 번호는 서로 다르고 1 이상 이하이며, 정렬되어 있지 않을 수도 있다.
출력
자리를 바꾸는 최소 횟수를 출력한다.