Module: सारणियाँ। प्रसंस्करण एल्गोरिदम

कंप्यूटर हार्डवेयर कंपनी में, सभी उत्पादों को 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।

10 5 

1 3 5 7 9

40 16

1 3 4 5 6 7 8 10 12 16 17 20 21 22 23 24

11 11

1 2 3 4 5 6 7 8 9 10 11

10000 1 

5