#ATarc112b. [ARC112B] -- - B

[ARC112B] -- - B

题目描述

すぬけくん持有一个整数 BB,并前往整数商店。在整数商店中,他可以通过支付金钱,将手中的整数变为另一个整数。

具体来说,他可以按任意顺序、任意次数购买以下两种服务:

  • 支付 11 日元,将手中的整数乘以 1-1
  • 支付 22 日元,将手中的整数减去 11

请问すぬけくん在不超过 CC 日元的情况下,最多可以得到多少种不同的整数?

输入格式

输入从标准输入中给出,格式如下:

BB CC

输出格式

请输出答案。

样例 1

输入

11 2

输出

3

样例 2

输入

0 4

输出

4

样例 3

输入

112 20210213

输出

20210436

样例 4

输入

-211 1000000000000000000

输出

1000000000000000422

说明/提示

限制条件

  • 1018B1018-10^{18} \leq B \leq 10^{18}
  • 1C10181 \leq C \leq 10^{18}
  • 输入均为整数

样例解释 1

可以得到 11,10,11-11, 10, 1133 种不同的数。

  • 什么都不做时,花费 00 日元,可以得到 1111
  • 1111 乘以 1-1,花费 11 日元,可以得到 11-11
  • 1111 中减去 11,花费 22 日元,可以得到 1010

样例解释 2

可以得到 2,1,0,1-2, -1, 0, 144 种不同的数。

  • 什么都不做时,花费 00 日元,可以得到 00
  • 00 中减去 11,花费 22 日元,可以得到 1-1
  • 00 中减去 11 再乘以 1-1,花费 33 日元,可以得到 11
  • 00 中减去 11 两次,花费 44 日元,可以得到 2-2

由 ChatGPT 4.1 翻译