Problem

11 /12


*قائمة

Problem

في شركة أجهزة الكمبيوتر ، يتم ترقيم جميع المنتجات بالتسلسل من 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