침구 카트의 빈자리

문제

한 호텔의 정리 담당자는 객실에 가져갈 새 침구를 카트에 싣는다. 카트에는 크기가 같은 칸이 여러 개 있으며, 침구 한 묶음은 정확히 한 칸을 차지한다. 침구 묶음을 풀어서 나누어 싣거나 한 칸에 두 묶음 이상을 넣는 일은 없다. 작업을 시작할 때 카트에는 침구 N묶음이 실려 있다. 담당자는 첫 번째 보관실에서 A묶음을 내려놓고, 이어서 두 번째 보관실에서 새 침구 B묶음을 가져와 카트에 싣는다. 그 뒤 바로 객실 구역으로 이동한다. 두 보관실 사이에서 다른 침구를 싣거나 내리지는 않는다. 카트의 전체 칸 수는 C다. 처음 실린 침구 수 N은 C 이하이며, 첫 번째 보관실에 내려놓는 침구 수 A는 N 이하이다. 또한 두 번째 보관실에서 침구를 모두 실은 뒤에도 전체 침구 수가 C를 넘지 않는 입력만 주어진다. 따라서 침구가 부족해서 내려놓지 못하거나, 공간이 부족해서 일부 침구를 남겨 두는 상황은 없다. 담당자는 객실 구역에 도착하기 전에 카트에서 비어 있는 칸이 몇 개인지 기록하려고 한다. 비어 있는 칸이란 침구 묶음이 들어 있지 않은 칸을 뜻한다. 침구를 내려놓으면 그 수만큼 빈칸이 늘어나고, 새 침구를 실으면 그 수만큼 빈칸이 줄어든다. 작업 도중의 빈칸 수가 아니라 두 보관실에서의 작업을 모두 마친 뒤의 빈칸 수를 구해야 한다. 처음부터 카트가 비어 있을 수도 있고, 어느 보관실에서도 침구를 옮기지 않을 수도 있다. 작업을 마친 뒤 모든 칸이 차 있다면 빈칸 수는 0이다. 카트의 칸 수와 처음 침구 수, 내려놓은 수, 새로 실은 수가 주어질 때 최종 빈칸 수를 계산한다. 입력에 없는 이동이나 추가 작업은 고려하지 않는다.

입력

첫째 줄에 정수 C, N, A, B가 공백으로 구분되어 주어진다.
1 ≤ C ≤ 1,000이다.
0 ≤ A ≤ N ≤ C이다.
0 ≤ B ≤ C - N + A이다.

출력

두 보관실에서의 작업을 모두 마친 뒤 카트에서 비어 있는 칸 수를 정수 하나로 출력한다.

24 17 6 9

4

8 8 3 3

0

13 0 0 0

13

출처: Devin.KR 자체 제작