Problem
Bei der Firma, die Computerkomponenten herstellt, erhalten alle Produkte aufeinanderfolgende Nummern von 1 bis N. Jedes Produkt wird nach der Herstellung an die Qualitätskontrolle weitergeleitet, wo es überprüft wird, und entweder zum Verkauf angeboten oder in die Liste der defekten Produkte eingetragen und abgeschrieben. Leider ist die Liste der fehlerhaften Produkte manchmal zu lang. Dann werden die aufeinanderfolgenden Zahlen durch ein Intervall ersetzt, um sie zu reduzieren: Die Nummern des ersten und letzten Produkts des Intervalls werden durch einen Strich angegeben.
Zum Beispiel anstelle von
1,3,4,5,6,7,8,10,12,16,17,20,21,22,23,24
wird aufgezeichnet
1,3-8,10,12,16-17,20-24
Schreiben Sie ein Programm, das die vollständige Liste der fehlerhaften Artikelnummern in abgekürzter Form anzeigt.
Eingabe
In der ersten Zeile wird zuerst die Zahl N für die Gesamtzahl der Artikel eingegeben, gefolgt von der Zahl M für die Anzahl der fehlerhaften Artikel. In der zweiten Zeile werden die Nummern der defekten Artikel in aufsteigender Reihenfolge eingegeben.
Ausgabe
Geben Sie in einer Zeile eine Liste der fehlerhaften Artikelnummern in verkürzter Form aus. Die Intervalle müssen durch ein Komma getrennt sein. Es sollte keine Leerzeichen in der Zeichenfolge geben.
Einschränkungen
1<=M<=N<=1000000.
Beispiele
| № |
Eingabe |
Ausgabe |
| 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