사료 회계

파머 존은 마지막 사료 배송이 언제 도착했는지 알아내려 한다. 빈 곡물 창고에서 시작해서 그는 $F_1$ ($1 \le F_1 \le 1{,}000{,}000$) 킬로그램의 사료를 주문해 받았다. 안타깝게도 사료가 정확히 언제 도착했는지는 알 수 없다. 이 $F_1$ 킬로그램 중 $F_2$ ($1 \le F_2 \le F_1$) 킬로그램이 $D$일 ($1 \le D \le 2{,}000$)에 남아 있다. 그는 배송이 도착했을 수 있는 가장 최근 날을 구해야 한다.

그의 소 $C$마리 ($1 \le C \le 100$)는 매일 정확히 1킬로그램의 사료를 먹는다. 여러 이유로 소들은 특정 날에 도착해 다른 날에 떠나기 때문에, 날마다 사료 소비량이 크게 다를 수 있다. 입력 데이터에는 각 소가 농장에 있었던 날짜가 주어진다. 모든 소는 도착한 날과 떠난 날에 농장 사료 창고에서 사료를 먹었다.

오늘이 $D$일이라고 할 때, 마지막 배송 이후 최소한 며칠이 지났는지 구하라. 소들은 오늘 이미 사료를 먹었고, 배송은 소들이 먹기 전에 도착했다.

첫 줄에는 공백으로 구분된 정수 네 개 $C$, $F_1$, $F_2$, $D$가 주어진다. 2번째 줄부터 $C+1$번째 줄까지 각 줄에는 공백으로 구분된 정수 두 개가 주어진다. 첫 번째 정수는 소가 농장에 처음 있었던 날이고, 두 번째 정수는 소가 마지막으로 농장에 있었던 날이다. 모든 날짜는 1 이상 2,000 이하이다.

배송이 도착했을 수 있는 가장 늦은 날을 출력한다. 이 값은 항상 양의 정수이다.

배송은 사료 14킬로그램이었고, 파머 존에게는 4킬로그램이 남아 있다. 최근 10일 동안 세 마리의 소가 일정 기간 사료를 먹었다.

파머 존이 6일에 사료 14킬로그램으로 시작했다면, 6일과 7일에는 하루에 2킬로그램씩 먹힌다. 8일에는 3킬로그램이 먹힌다. 9일에는 2킬로그램, 10일에는 1킬로그램이 먹힌다. 따라서 총 소비량은 $2 + 2 + 3 + 2 + 1 = 10$이고, 4킬로그램이 남는다.