Problem

11 /12


*列表

Problem

在一家计算机硬件公司,所有产品都按顺序从 1N 编号。每个产品在制造出来后,都会进入质量控制部门,在那里进行检查,然后要么上市销售,要么进入缺陷产品清单并注销。不幸的是,缺陷产品列表有时太长。然后,为了减少它,连续的数字被一个区间代替:区间的第一个和最后一个项目的数字用破折号表示。
例如,代替 
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
 
例子
<头> <正文>
# 输入 输出
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