問題文


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

制約


  • 入力は全て整数

入力


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

n k

出力


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

サンプル


入力1
4 2
出力1
1

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

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

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


入力2
4 3
出力2
2 3

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


入力3
10 10
出力3
9

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

Submit


Go (1.14)