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

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

산타 클로스

면접 대비

시간 제한2초메모리 제한512 MB

요약
선물을 이미 받은 두 명단이 주어질 때, 1번부터 n번까지의 어린이 중 두 명단에 없는 번호를 모두 출력한다.
난이도

쉬움10점 중 2점

유형
배열, 구현, 해시맵
정답자
아직 제출이 없습니다

문제

산타 클로스는 크리스마스를 준비한다. 이 명절에 그는 nn명의 아이에게 선물을 주려고 한다. 조수인 엘프들은 이미 두 개의 자루를 준비했고, 산타는 그 자루를 들고 세계 모든 나라를 돌며 새해 여행을 떠난다. 산타가 헷갈리지 않도록 엘프들은 각 자루에 이미 담긴 선물의 아이 번호 목록을 작성했다. 산타는 엘프들을 돕기 위해 아직 선물이 준비되지 않은 아이의 선물을 세 번째 자루에 넣기로 했다.

산타를 도와 세 번째 자루에 넣어야 할 선물의 아이 번호 목록을 작성하라.

입력

첫째 줄에 정수 세 개가 주어진다. nn은 아이의 수, mm과 kk는 각각 첫 번째 자루와 두 번째 자루에 있는 선물의 수이다 (1≤n,m,k≤1001 \le n, m, k \le 100; m+k≤nm + k \le n). 둘째 줄에 mm개의 정수가 주어지며, 첫 번째 자루에 선물이 있는 아이의 번호이다. 셋째 줄에 kk개의 정수가 주어지며, 두 번째 자루에 선물이 있는 아이의 번호이다.

엘프들은 각 아이마다 선물을 하나 이하로 넣었다. 모든 아이의 번호는 nn을 넘지 않는 양의 정수이다. 모든 아이가 크리스마스에 선물을 받아야 하며, 그렇지 않으면 산타는 슬퍼한다.

출력

첫째 줄에 세 번째 자루에 있어야 할 선물의 수 aa를 출력한다. 둘째 줄에 그 선물을 받아야 할 아이의 번호 aa개를 임의의 순서로 출력한다.

예제1

  1. 예제 1

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