#ARC112B. 负号与减一

负号与减一

负号与减一

时间限制:2s
空间限制:1024MB

题目描述

你初始持有整数 BB,可以按任意顺序购买下列服务任意次:

  • 花费 11 元,将当前整数乘以 −1-1;
  • 花费 22 元,将当前整数减去 11。

求花费不超过 CC 元时,最终能够得到多少种不同的整数。

输入格式

B C

输出格式

输出能够得到的不同整数个数。

样例输入 1

11 2

样例输出 1

3

样例输入 2

0 4

样例输出 2

4

样例输入 3

112 20210213

样例输出 3

20210436

样例输入 4

-211 1000000000000000000

样例输出 4

1000000000000000422

数据范围

  • −1018≤B≤1018-10^{18}\le B\le10^{18};
  • 1≤C≤10181\le C\le10^{18};
  • 输入均为整数。
子任务编号 分值 特殊限制
1 10 C≤20C\le20
2 25 C≤2×105C\le2\times10^5
3 35 ∣B∣≥C\vert B\vert \ge C
4 30 无特殊限制