Aia värvimine

시간 제한1초메모리 제한1024 MB

요약

이미 칠한 집 번호들이 주어질 때, 칠한 집에서 거리 K 이내에 있으면서 아직 칠하지 않은 집을 모두 나열하고 연속 구간은 묶어서 출력한다.

난이도: 보통10점 중 4점
유형: 정렬, 구간, 구현
정답자: 아직 제출이 없습니다

문제

Tom Sawyer on jälle suure pahandusega hakkama saanud ning tädi Polly tahab saata teda aeda värvima. Kuna Tomi ja tema pahade sõprade aiad on kõik juba üle värvitud, ja mõned isegi korduvalt, tuleb nüüd värvida nende naabrite aedu.

Tänaval, kus Tom elab, paiknevad majad ühel pool tänavat ning on nummerdatud järjestikuste täisarvudega alates $1$ -st. Tädi Polly otsustab lasta üle värvida kõigi nende majade aiad, mis paiknevad ülimalt kaugusel $K$ Tomi või mõne tema sõbra majast.

입력

Sisendi esimesel real on täisarv $K$ ( $1 \le K \le 10^7$ ) ja teisel real juba värvitud aedade arv $N$ ( $1 \le N \le 10^5$ ). Järgmisel $N$ real on juba värvitud aedade majanumbrid $M\_i$ , iga number eraldi real ( $1 \le M\_i < 2^{63} - K$ ).

출력

Väljastada kasvavalt järjestatud loetelu majanumbritest, mille aiad on veel värvimata ja mis pole värvitud aedadest kaugemal kui $K$ . Kuna loetelu võib olla päris pikk, väljastade see pakitult: kahe või enama järjestikuse majanumbri asemel väljastada ühele reale esimene number, kaks punkti ja viimane number.

예제2

예제 1
입력
```
3
2
10
13
```
예상 출력
```
7..9
11..12
14..16
```
예제 2
입력
```
2
3
5
10
12
```
예상 출력
```
3..4
6..9
11
13..14
```