#agc030a. [agc030_a]Poisonous Cookies

[agc030_a]Poisonous Cookies

题目描述

高桥有AA块不好吃的饼干,其中包含解毒剂;有BB块好吃的饼干,其中也包含解毒剂;还有CC块好吃的饼干,但是它们包含毒药。

吃了一块含有毒药的饼干将导致胃痛,而在胃痛的情况下再吃一块含有毒药的饼干将导致死亡。由于高桥想活下去,所以在这种情况下他不能吃饼干。吃了一块含有解毒剂的饼干会治愈胃痛,而没有其他方法来治愈胃痛。

请找出高桥能吃的最多好吃的饼干的数量。

约束条件

  • 0A,B,C1090 \leq A,B,C \leq 10^9
  • A,B,CA,B,C都是整数。

输入

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

AA BB CC

输出

输出高桥能吃的最多好吃的饼干的数量。

样例输入 1

3 1 4

样例输出 1

5

我们可以按照以下顺序吃完所有好吃的饼干:

  • 一块含有毒药的好吃的饼干
  • 一块含有解毒剂的不好吃的饼干
  • 一块含有毒药的好吃的饼干
  • 一块含有解毒剂的好吃的饼干
  • 一块含有毒药的好吃的饼干
  • 一块含有解毒剂的不好吃的饼干
  • 一块含有毒药的好吃的饼干

样例输入 2

5 2 9

样例输出 2

10

样例输入 3

8 8 1

样例输出 3

9