MAX-min

からまでの数字が1つずつ書かれた合計枚のカードがあります。この中から異なる枚を選ぶ方法の中で、枚に書かれた数字の中の最大値と最小値の差がとなるような物の数をとします。が最大となるようなを求めなさい。

• 入力は全て整数

入力は以下の形式で与えられます。

n k

の値を1行に出力しなさい。ただし、の値が最大となるが複数存在する場合には、それら全てを小さい順にスペース区切りで出力しなさい。

4 2

1

カードの選び方は通りであり、そのうち

• となる選び方はの通りなので、
• となる選び方はの通りなので、
• となる選び方はの通りなので、

よって、が最大の時となります。

4 3

2 3

が最大となるようなの値は1つとは限りません。

10 10

9

〜が枚ずつ選択されるので、となります。