题目描述

约翰想知道上一船饲料是什么时候运到的．在饲料运到之前，他的牛正好把仓库里原来的饲料全吃光了．

他收到运来的$\red{F_1(1≤}$$\red{F_i≤}$$\red{1000000)}$千克饲料．遗憾的是，他已经不记得这是哪一天的事情了．到第$\red{D(1≤}$$\red{D≤}$$\red{2000)}$天为止，仓库里还剩下$\red{F2（}$$\red{1≤}$$\red{F_2≤}$$\red{F_i）}$千克饲料．

约翰养了$\red{C(1≤}$$\red{C≤}$$\red{100)}$头牛，每头牛每天都吃掉恰好$\red{1}$千克饲料．由于不同的原因，牛们从某一天开始在仓库吃饲料，又在某一天离开仓库，所以不同的两天可能会有差距很大的饲料消耗量．每头牛在来的那天和离开的那天都在仓库吃饲料．

给出今天的日期$\red{D，}$写一个程序，判断饲料最近一次运到是在什么时候．今天牛们已经吃过饲料了，并且饲料运到的那天牛们还没有吃过饲料．

输入格式

第$\red{1}$行：四个整数$\red{C，}$$\red{F_1，}$$\red{F_2，}$$\red{D，}$用空格隔开．

第$\red{2}$到$\red{C+1}$行：每行是用空格隔开的两个数字，分别表示一头牛来仓库吃饲料的时间和离开的时间．

输出格式

一个正整数，即上一船饲料运到的时间．

样例

输入样例

3 14 4 10
1 9
5 8
8 12

输出样例

6

提示

输入详细信息：

这批货物是$\red{14}$公斤饲料，农民约翰有$\red{4}$公斤左边他养了三头牛，在一段时间内吃饲料过去$\red{10}$天。

上一次运来了$\red{14}$千克饲料，现在饲料还剩下$\red{4}$千克．最近$\red{10}$天里．有$\red{3}$头牛来吃过饲料．

约翰在第$\red{6}$天收到$\red{14}$千克饲料，当天 吃掉$\red{2}$千克，第$\red{7}$天吃掉$\red{2}$千克，第$\red{8}$天吃掉$\red{3}$千克，第$\red{9}$天吃掉$\red{2}$千克，第$\red{10}$天吃掉$\red{1}$千克，正好还剩$\red{4}$千克