Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB9004 - Жагсаалт

Нэгэн фирм үйлдвэрлэсэн  бүтээгдэхүүнүүдээ 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 гэж хураангуйлна.

Гологдол бүтээгдэхүүний жагсаалтыг хураангуйл.

Хязгаар 1, 1<=M<=N<=100.

Хязгаар 2. 1<=M<=N<=1000000.

Input

Эхний мөрөнд бүтээгдэхүүний тоо N, гологдол бүтээгдэхүүний тоо M тус тус өгөгдөнө.

Дараагийн мөрөнд гологдол бүтээгдэхүүнүүдийн дугаар өсөх эрэмбээр өгөгдөнө.

Output

Гологдол бүтээгдэхүүнүүдийн дугаар хураангуй хэлбэрээр гарна.

Интервалууд таслалаар тусгаарлагдана. Мөрөнд пробел ашиглах шаардлагагүй.

Example

Input:
10 5
1 3 5 7 9
Output:
1,3,5,7,9
Input 2:
4016
 1 3 4 5 6 7 8 10 12 16 17 20 21 22 23 24
Output 2:
1,3-8,10,12,16-17,20-24
Input 3:
11 11
1 2 3 4 5 6 7 8 9 10 11
Output 3:
1-11
Input 4:
10000 1
5
Output 4:
5

Нэмсэн:Bataa
Огноо:2010-02-08
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYPY RUBY SCALA SCM guile ST TCL TEXT WHITESPACE

hide comments
2023-03-29 08:18:17
hi
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.