피치 공주 구하기
면접 대비시간 제한1초메모리 제한1024 MB
장애물 N개 중 마리오가 찾지 못한 번호를 오름차순으로 출력하고, 마리오가 찾은 서로 다른 장애물의 개수를 출력합니다.
문제
마리오는 사랑하는 피치 공주를 구하려고 합니다. 그러려면 많은 장애물을 뛰어넘어야 합니다. 그래서 바우저의 성에 잠입하는 큰 계획을 세웁니다.
먼저 연습이 필요합니다. 동생 루이지가 마리오를 위해 연습 코스를 만들었습니다. 마리오는 이 코스에서 목숨을 앗아갈 수 있는 장애물을 모두 찾아봅니다. 하지만 마리오는 덤벙거립니다. 일부 장애물을 놓치고, 같은 장애물을 두 번 세기도 하며, 찾은 장애물을 적을 때 순서도 뒤죽박죽으로 적습니다.
마리오가 놓친 장애물을 루이지에게 알려 주는 프로그램을 작성하세요.
입력
첫 줄에 두 정수 ()과 ()가 주어집니다. 은 전체 장애물의 개수이며, 장애물에는 까지 번호가 매겨져 있습니다. 는 마리오가 찾았다고 말한 장애물의 개수입니다.
이어지는 개 줄에는 마리오가 찾았다고 말한 장애물 번호 ()가 한 줄에 하나씩 주어집니다.
출력
마리오가 놓친 장애물 번호를 오름차순으로 한 줄에 하나씩 출력합니다. 마지막 줄에는 Mario got X of the dangerous obstacles.를 출력합니다. 여기서 는 마리오가 찾은 서로 다른 장애물의 개수입니다.