← 返回题目列表

Codeforces · 991/A

A. 如果一开始你没有成功......

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

每个学生都热切地等待着顺利通过考试的那一天。因此,瓦夏准备庆祝,但可惜的是,他没有通过。然而,瓦夏的许多同组同学在考试后取得了更大的成功并受到庆祝。

他们中的一些人在 BugDonalds 餐厅庆祝,一些人在 BeaverKing 餐厅庆祝,最成功的人足够快地在两家餐厅庆祝。没有通过考试的学生没有在任何一家餐馆庆祝,而是选择留在家里准备复试。然而,这很快让瓦夏感到无聊,他开始在公斤上查看庆祝照片。他发现,总共有 $$$A$$$ 学生光顾 BugDonalds,BeaverKing — $$$B$$$ 学生和 $$$C$$$ 学生光顾这两家餐厅。 Vasya 也知道他的小组中有 $$$N$$$ 学生。

根据此信息,Vasya 想要确定他的数据是否自相矛盾,或者如果不矛盾,他的小组中有多少学生没有通过考试。你能帮助他,让他不浪费宝贵的准备时间吗?

输入

第一行包含四个整数 - $$$A$$$、$$$B$$$、$$$C$$$ 和 $$$N$$$ ($$$0 \leq A, B, C, N \leq 100$$$)。

输出

如果存在 $$$N$$$ 学生的分布,其中 $$$A$$$ 学生去了 BugDonalds、$$$B$$$ — BeaverKing、$$$C$$$ — 两家餐厅,并且至少有一名学生留在家中(已知 Vasya 没有通过考试并留在家里),则输出一个整数 - 未通过考试的学生(包括 Vasya)数量。

如果这样的分布不存在,并且 Vasya 在确定数字 $$$A$$$、$$$B$$$、$$$C$$$ 或 $$$N$$$ 时出错(如示例 2 和 3 中所示),则输出 $$$-1$$$。

示例

输入 #1

10 10 5 20

输出 #1

5

输入 #2

2 2 0 4

输出 #2

-1

输入 #3

2 2 2 1

输出 #3

-1

注意

第一个样本描述了以下情况:$$$5$$$ 只访问了 BugDonalds,$$$5$$$ 学生只访问了 BeaverKing,$$$5$$$ 访问了两者,$$$5$$$ 学生(包括 Vasya)没有通过考试。

在第二个样本中,$$$2$$$ 学生只访问了 BugDonalds,$$$2$$$ 只访问了 BeaverKing,但这意味着组中所有 $$$4$$$ 学生都通过了考试,这与 Vasya 没有通过的事实相矛盾,意味着这种情况是不可能的。

第三个样本描述了一种情况,$$$2$$$ 学生访问了 BugDonalds,但该小组只有 $$$1$$$,这显然是不可能的。