#D0888. 红蓝引线

红蓝引线

题目描述

小 A 正在帮老师整理实验室的器材。实验室里有 AA 根红色导线和 BB 根蓝色导线。

现在需要把这些导线排成一排,要求任意两根相邻的导线颜色不能相同(即红蓝交替排列)。

经过清点,小 A 发现现有的导线可能不够用,于是他打算去器材室再领一些导线。不过小 A 不想多跑腿,他想知道:至少还需要领取多少根导线,才能让这些导线按照红蓝交替的顺序排列好?

注意:小 A 只能领取导线,不能丢弃已有的导线;领取的导线可以是红色也可以是蓝色。

输入格式

输入共一行,包含两个整数 AABB,分别表示已有的红色导线数量和蓝色导线数量。

输出格式

输出一行一个整数,表示最少需要领取的导线数量。

样例

1 3
1
3 3
0
5 2
2

样例解释

样例 1 中,有 1 根红线、3 根蓝线。如果再多领 1 根红线,可以排成「蓝 红 蓝 红 蓝」,满足交替要求。答案为 11

样例 2 中,有 3 根红线、3 根蓝线,交替排列正好够用(如「红 蓝 红 蓝 红 蓝」),不需要再领。答案为 00

样例 3 中,有 5 根红线、2 根蓝线。需要再领 22 根蓝线才能交替排列。答案为 22

数据范围与约定

子任务 分值 限制
11 3030 A=BA = B
22 AABB 的差不超过 11
33 4040 无特殊限制

对于 100%100\% 的数据,保证 1A,B10001 \le A, B \le 1000