في شركة أجهزة الكمبيوتر ، يتم ترقيم جميع المنتجات بالتسلسل من
1 إلى
N . يدخل كل منتج بعد تصنيعه إلى قسم مراقبة الجودة حيث يتم فحصه ويطرح للبيع أو يتم إدراجه في قائمة المنتجات المعيبة ويتم شطبها. لسوء الحظ ، أحيانًا تكون قائمة المنتجات المعيبة طويلة جدًا. بعد ذلك ، لتقليلها ، يتم استبدال الأرقام المتتالية بفاصل زمني: تتم الإشارة إلى أرقام أول وآخر عنصر من الفترة من خلال شرطة.
على سبيل المثال ، بدلاً من & nbsp؛
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
& nbsp؛
اكتب برنامجًا ، في ضوء القائمة الكاملة لأرقام المنتجات المعيبة ، سيعرض هذه القائمة في شكل مختصر.
& nbsp؛
إدخال
في السطر الأول ، أدخل أولاً الرقم N - إجمالي عدد المنتجات ، ثم الرقم M - عدد المنتجات التي تبين أنها معيبة. & nbsp؛ في السطر الثاني ، أدخل أرقام المنتجات المعيبة في منتجات بترتيب تصاعدي. & nbsp؛
& nbsp؛
الإخراج
إخراج في سطر واحد قائمة بأرقام العناصر المعيبة في شكل مختصر. يجب الفصل بين الفواصل الزمنية بفواصل. & nbsp؛ يجب ألا تكون هناك مسافات في السلسلة.
& nbsp؛
حدود
1 & lt؛ = M & lt؛ = N & lt؛ = 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 & nbsp؛
5
|
5 |
Запрещенные операторы: sort; min; max; reverse; count; sum; index