Aia värvimine | 프로그래밍의 벗 PivotOJ
PivotOJ

Aia värvimine

시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2021-22 prelimBOJ 29866

문제

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 11-st. Tädi Polly otsustab lasta üle värvida kõigi nende majade aiad, mis paiknevad ülimalt kaugusel KK Tomi või mõne tema sõbra majast.

입력

Sisendi esimesel real on täisarv KK (1K1071 \le K \le 10^7) ja teisel real juba värvitud aedade arv NN (1N1051 \le N \le 10^5). Järgmisel NN real on juba värvitud aedade majanumbrid MiM_i, iga number eraldi real (1Mi<263K1 \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 KK. 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.

예제

예제 1

입력
3
2
10
13
출력
7..9
11..12
14..16

예제 2

입력
2
3
5
10
12
출력
3..4
6..9
11
13..14
코드를 제출하려면 로그인하세요.