配点 : $400$ 点

問題文

すぬけくんは、整数 $B$ を持って整数やさんを訪れました。 整数やさんでは、お金を払うことで、持っている整数を別の整数にしてもらうことができます。

具体的には、次の $2$ 種類のサービスを好きな順で好きなだけ購入することができます。

• $1$ 円を払い、持っている整数を $-1$ 倍する。
• $2$ 円を払い、持っている整数から $1$ を引く。

すぬけくんが $C$ 円以内で作ることのできる整数は何通りありますか？

制約

• $-10^{18}\le B \le 10^{18}$
• $1\le C \le 10^{18}$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$B$ $C$

出力

答えを出力せよ。

11 2

3

以下のように、$-11,10,11$ の $3$ 通りの数を作ることができます。

• 何もしないとき、$0$ 円を使って $11$ を作ることができる
• $11$ を $-1$ 倍すると、$1$ 円を使って $-11$ を作ることができる
• $11$ から $1$ を引くと、$2$ 円を使って $10$ を作ることができる

0 4

4

以下のように、$-2,-1,0,1$ の $4$ 通りの数を作ることができます。

• 何もしないとき、$0$ 円を使って $0$ を作ることができる
• $0$ から $1$ を引くと、$2$ 円を使って $-1$ を作ることができる
• $0$ から $1$ を引いて $-1$ 倍すると、$3$ 円を使って $1$ を作ることができる
• $0$ から $1$ を引いて $1$ を引くと、$4$ 円を使って $-2$ を作ることができる

112 20210213

20210436

-211 1000000000000000000

1000000000000000422