← 返回题目列表

Codeforces · 1214/B

B. 徽章

中文机器翻译题面 查看原题

有$$$b$$$ 男生和$$$g$$$ 女生参加城市奥林匹克竞赛。晚上将举行棋盘游戏锦标赛,$$$n$$$ 参与者已接受邀请。组织者不知道其中有多少男孩和女孩。

组织者正在为女孩准备红色徽章,为男孩准备蓝色徽章。

Vasya 准备了 $$$n+1$$$ 套徽章。第$$$i$$$(其中$$$i$$$ 是从$$$0$$$ 到$$$n$$$(含))牌组包含$$$i$$$ 蓝色徽章和$$$n-i$$$ 红色徽章。任何套牌中的徽章总数恰好为 $$$n$$$。

确定 Vasya 应该在这些 $$$n+1$$$ 中携带的最少牌组数量,这样无论参加比赛的女孩和男孩有多少,都会有合适的牌组。

输入

第一行包含一个整数 $$$b$$$ ($$$1 \le b \le 300$$$),男孩的数量。

第二行包含一个整数$$$g$$$ ($$$1 \le g \le 300$$$),女孩的数量。

第三行包含一个整数 $$$n$$$ ($$$1 \le n \le b + g$$$),棋盘游戏锦标赛参与者的数量。

输出

输出唯一的整数,即 Vasya 可以携带的最少徽章牌组数。

示例

输入 #1

5
6
3

输出 #1

4

输入 #2

5
3
5

输出 #2

4

注意

在第一个示例中,应采取 4 副牌中的每副牌:(0 蓝,3 红),(1 蓝,2 红),(2 蓝,1 红),(3 蓝,0 红)。

在第二个示例中,应采取 4 副牌:(2 蓝,3 红),(3 蓝,2 红),(4 蓝,1 红),(5 蓝,0 红)。无法使用桩(0 蓝,5 红)和(1 蓝,4 红)。