问题7208--拯救桃公主

7208: 拯救桃公主

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

马里奥正试图拯救他心爱的桃子公主!然而,为了做到这一点,马里奥必须跳过许多障碍才能拯救桃子公主。因此,他制定了一个潜入城堡的宏伟计划。

但首先,他需要练习。他的兄弟路易吉为马里奥制作了一个练习课程供他训练。在这个课程中,马里奥练习寻找所有可能夺走他的生命的障碍。但马里奥很马虎,要么错过了一些障碍,要么多次计算一些障碍,而且在列出障碍时,他通常会打乱障碍的顺序!

写一个程序,让路易吉告诉他的兄弟他错过了哪些障碍!

【输入】

第一行输入两个整数N,YN0N100表示障碍物的总数。障碍物编号为0N-1Y0Y200)表示马里奥说他在练习中发现了多少障碍。接下来的Y每行一个整数k0kN),这是马里奥说他发现的障碍物的数量。

【输出】

首先,按照递增的顺序输出马里奥错过的障碍物,每个障碍物输出一行。在最后一行,打印马里奥遇到了X个危险的障碍物。其中X是马里奥发现的不同障碍物的数量。

【样本输入1

20 4

5

10

12

16

【样本输出1

0

1

2

3

4

6

7

8

9

11

13

14

15

17

18

19

Mario got 4 of the dangerous obstacles.

 

样例输入 复制

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.

来源/分类