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

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

피치 공주 구하기

면접 대비

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

요약
장애물 N개 중 마리오가 찾지 못한 번호를 오름차순으로 출력하고, 마리오가 찾은 서로 다른 장애물의 개수를 출력합니다.
난이도

쉬움10점 중 2점

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

문제

마리오는 사랑하는 피치 공주를 구하려고 합니다. 그러려면 많은 장애물을 뛰어넘어야 합니다. 그래서 바우저의 성에 잠입하는 큰 계획을 세웁니다.

먼저 연습이 필요합니다. 동생 루이지가 마리오를 위해 연습 코스를 만들었습니다. 마리오는 이 코스에서 목숨을 앗아갈 수 있는 장애물을 모두 찾아봅니다. 하지만 마리오는 덤벙거립니다. 일부 장애물을 놓치고, 같은 장애물을 두 번 세기도 하며, 찾은 장애물을 적을 때 순서도 뒤죽박죽으로 적습니다.

마리오가 놓친 장애물을 루이지에게 알려 주는 프로그램을 작성하세요.

입력

첫 줄에 두 정수 NN (0<N≤1000 < N \le 100)과 YY (0≤Y≤2000 \le Y \le 200)가 주어집니다. NN은 전체 장애물의 개수이며, 장애물에는 0…N−10 \ldots N-1까지 번호가 매겨져 있습니다. YY는 마리오가 찾았다고 말한 장애물의 개수입니다.

이어지는 YY개 줄에는 마리오가 찾았다고 말한 장애물 번호 kk (0≤k<N0 \le k < N)가 한 줄에 하나씩 주어집니다.

출력

마리오가 놓친 장애물 번호를 오름차순으로 한 줄에 하나씩 출력합니다. 마지막 줄에는 Mario got X of the dangerous obstacles.를 출력합니다. 여기서 XX는 마리오가 찾은 서로 다른 장애물의 개수입니다.

예제1

  1. 예제 1

    입력
    20 4
    5
    10
    12
    16
    
    예상 출력
    0
    1
    2
    3
    4
    6
    7
    8
    9
    11
    13
    14
    15
    17
    18
    19
    Mario got 4 of the dangerous obstacles.