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.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 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 |
Запрещенные операторы: sort; min; max; reverse; count; sum; index