산타 클로스
면접 대비시간 제한2초메모리 제한512 MB
선물을 이미 받은 두 명단이 주어질 때, 1번부터 n번까지의 어린이 중 두 명단에 없는 번호를 모두 출력한다.
문제
산타 클로스는 크리스마스를 준비한다. 이 명절에 그는 명의 아이에게 선물을 주려고 한다. 조수인 엘프들은 이미 두 개의 자루를 준비했고, 산타는 그 자루를 들고 세계 모든 나라를 돌며 새해 여행을 떠난다. 산타가 헷갈리지 않도록 엘프들은 각 자루에 이미 담긴 선물의 아이 번호 목록을 작성했다. 산타는 엘프들을 돕기 위해 아직 선물이 준비되지 않은 아이의 선물을 세 번째 자루에 넣기로 했다.
산타를 도와 세 번째 자루에 넣어야 할 선물의 아이 번호 목록을 작성하라.
입력
첫째 줄에 정수 세 개가 주어진다. 은 아이의 수, 과 는 각각 첫 번째 자루와 두 번째 자루에 있는 선물의 수이다 (; ). 둘째 줄에 개의 정수가 주어지며, 첫 번째 자루에 선물이 있는 아이의 번호이다. 셋째 줄에 개의 정수가 주어지며, 두 번째 자루에 선물이 있는 아이의 번호이다.
엘프들은 각 아이마다 선물을 하나 이하로 넣었다. 모든 아이의 번호는 을 넘지 않는 양의 정수이다. 모든 아이가 크리스마스에 선물을 받아야 하며, 그렇지 않으면 산타는 슬퍼한다.
출력
첫째 줄에 세 번째 자루에 있어야 할 선물의 수 를 출력한다. 둘째 줄에 그 선물을 받아야 할 아이의 번호 개를 임의의 순서로 출력한다.