아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

대회

면접 대비

시간 제한1초메모리 제한256 MB

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

보통10점 중 4점

유형
그리디, 정렬
정답자
아직 제출이 없습니다

문제

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

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

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

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

입력

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

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

출력

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

예제8

  1. 예제 1

    입력
    5 2 3
    2 4
    1 5 3
    
    예상 출력
    4
    
  2. 예제 2

    입력
    4 3 3
    1 2 3
    2 3 4
    
    예상 출력
    1
    
  3. 예제 3

    입력
    4 3 3
    1 3 4
    4 3 1
    
    예상 출력
    0
    
  4. 예제 4

    입력
    1 1 1
    1
    1
    
    예상 출력
    0
    
  5. 예제 5

    입력
    2 1 1
    1
    2
    
    예상 출력
    1
    
  6. 예제 6

    입력
    1000000000 1 1
    1000000000
    1
    
    예상 출력
    1
    
  7. 예제 7

    입력
    3 2 2
    1 3
    2 3
    
    예상 출력
    1
    
  8. 예제 8

    입력
    10 5 5
    1 3 5 7 9
    2 4 6 8 10
    
    예상 출력
    9