問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
次は前後賞について考えてみましょう。
前後賞は当選番号の ±1 の番号でしたね。
当選番号が 100000 または 199999 の場合,前後賞は一つしかないことに注意しましょう。
入力は以下のフォーマットで与えられます。
b
n
a_1
a_2
:
a_n
ここで、b は当選番号、n は購入した宝くじの数、a_1,…,a_n は購入した宝くじ券の番号をそれぞれ表します。
前後賞の番号を昇順に空白区切りで出力してください。
すべてのテストケースにおいて、入力される値は全て整数であり、以下の条件をみたします。
100,000 ≦ b ≦ 199,999
1 ≦ n ≦ 100
100,000 ≦ a_i ≦ 199,999 (1 ≦ i ≦ n)
142358
3
142358
167358
142359
142357 142359
100000
3
142358
167358
142359
100001