해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
모든 학생은 시험에 성공적으로 합격할 날을 손꼽아 기다린다. 그래서 Vasya는 축하할 준비가 되어 있었지만, 안타깝게도 합격하지 못했다. 그러나 같은 반에 속한 Vasya의 많은 동료 학생은 더 좋은 결과를 거두어 시험이 끝난 뒤 축하했다.
그들 중 일부는 BugDonalds 식당에서 축하했고, 일부는 BeaverKing 식당에서 축하했으며, 가장 성공한 학생들은 충분히 빨라 두 식당 모두에서 축하했다. 시험에 합격하지 못한 학생들은 이 식당들 중 어느 곳에서도 축하하지 않고 재시험을 준비하기 위해 집에 있기로 했다. 하지만 Vasya는 금세 지루해졌고 Kilogramm에서 축하 사진을 확인하기 시작했다. 그는 BugDonalds에는 총 A명의 학생이, BeaverKing에는 B명의 학생이 방문했고, C명의 학생이 두 식당 모두를 방문했다는 사실을 알아냈다. Vasya는 자신의 반에 학생이 N명 있다는 것도 알고 있다.
이 정보를 바탕으로 Vasya는 자신의 자료가 서로 모순되는지, 모순되지 않는다면 반에서 몇 명이 시험에 합격하지 못했는지 알아내고 싶어 한다. 그가 소중한 준비 시간을 낭비하지 않도록 도와줄 수 있는가?
첫 번째 줄에는 네 정수 A, B, C와 N (0 ≤ A, B, C, N ≤ 100)이 주어진다.
N명의 학생을 A명은 BugDonalds에, B명은 BeaverKing에, C명은 두 식당 모두에 방문하도록 분배하면서 적어도 한 명의 학생이 집에 남는 경우가 존재한다면(Vasya가 시험에 합격하지 못해 집에 있었다는 사실이 알려져 있다), 시험에 합격하지 못한 학생의 수를 Vasya를 포함하여 하나의 정수로 출력한다.
그러한 분배가 존재하지 않고 Vasya가 A, B, C 또는 N의 값을 알아내는 과정에서 실수했다면(예제 2와 3처럼) -1을 출력한다.
2 2 2 1
-1
10 10 5 20
5
2 2 0 4
-1
첫 번째 예제는 다음 상황을 나타낸다. 5명은 BugDonalds에만 방문했고, 5명은 BeaverKing에만 방문했으며, 5명은 두 곳 모두에 방문했고, Vasya를 포함한 5명은 시험에 합격하지 못했다.
두 번째 예제에서는 2명이 BugDonalds에만 방문했고 2명이 BeaverKing에만 방문했지만, 이는 반의 학생 4명 모두가 시험에 합격했다는 뜻이다. 이는 Vasya가 합격하지 못했다는 사실과 모순되므로 이 상황은 불가능하다.
세 번째 예제는 2명이 BugDonalds에 방문했지만 반에는 1명밖에 없는 상황을 나타내며, 이는 명백히 불가능하다.