This page is still under construction.

Parts of this page are still being built. What you see may change.

Saving Princess Peach

Interview

Time limit1sMemory limit1024 MB

Summary
Given N obstacles and Mario's list of finds with repeats, print the numbers he missed in increasing order, then the count of distinct obstacles he found.
Level

Easy2 of 10

Topics
Array, Implementation
Solved
No attempts yet

Problem

Mario is trying to save his beloved Princess Peach. To do that, he must jump over many obstacles. So he makes a grand plan to infiltrate Bowser's castle.

First, he needs to practice. His brother Luigi builds a practice course for him. On this course, Mario looks for every obstacle that could take his life. But Mario is sloppy. He misses some obstacles, counts some of them more than once, and lists the ones he finds in a jumbled order.

Write a program that tells Luigi which obstacles Mario missed.

Input

The first line contains two integers NN (0<N≤1000 < N \le 100) and YY (0≤Y≤2000 \le Y \le 200). NN is the total number of obstacles, numbered 0…N−10 \ldots N-1. YY is the number of obstacles Mario says he found.

Each of the next YY lines contains one integer kk (0≤k<N0 \le k < N), the number of an obstacle Mario says he found.

Output

Print the obstacles Mario missed in increasing order, one per line. On the last line, print Mario got X of the dangerous obstacles. where XX is the number of distinct obstacles Mario found.

Examples1

  1. Example 1

    Input
    20 4
    5
    10
    12
    16
    
    Expected output
    0
    1
    2
    3
    4
    6
    7
    8
    9
    11
    13
    14
    15
    17
    18
    19
    Mario got 4 of the dangerous obstacles.