Problem

12 /21


*列表

Problem

在一家计算机硬件公司，所有产品都按顺序从 1 到 N 编号。每个产品在制造出来后，都会进入质量控制部门，在那里进行检查，然后要么上市销售，要么进入缺陷产品清单并注销。不幸的是，缺陷产品列表有时太长。然后，为了减少它，连续的数字被一个区间代替：区间的第一个和最后一个项目的数字用破折号表示。
例如，代替 
1,3,4,5,6,7,8,10,12,16,17,20,21,22,23,24
记录
1,3-8,10,12,16-17,20-24
 
编写一个程序，给定缺陷产品编号的完整列表，并以缩写形式显示此列表。
 
输入
在第一行中，首先输入数字N - 产品总数，然后输入数字M - 有缺陷的产品数量。  第二行按产品升序输入次品个数。
 
输出
在一行中以缩写形式输出缺陷品数量列表。间隔必须用逗号分隔。 字符串中不能有空格。
 
限制
1<=M<=N<=1000000。
 
例子
<头> <正文>

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 输入 输出
1
10 5 
1 3 5 7 9
 1,3,5,7,9
2
40 16
1 3 4 5 6 7 8 10 12 16 17 20 21 22 23 24
 1,3-8,10,12,16-17,20-24
3
11 11
1 2 3 4 5 6 7 8 9 10 11
 1-11
4
10000 1 
5
 5