Description

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

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

约翰养了C(1≤C≤100)头牛，每头牛每天都吃掉恰好1千克饲料．由于不同的原因，牛们从某一天开始在仓库吃饲料，又在某一天离开仓库，

所以不同的两天可能会有差距很大的饲料消耗量．每头牛在来的那天和离开的那天都在仓库吃饲料．

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

Format

Input

第1行：四个整数C，F1，F2，D，用空格隔开． 第2到C+1行：每行是用空格隔开的两个数字，分别表示一头牛来仓库吃饲料的时间和离开的时间．

Output

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

Samples

3 14 4 10
1 9
5 8
8 12

6

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

约翰在第6天收到14千克饲料，当天吃掉2千克，

第7天吃掉2千克，第8天吃掉3千克，第9天吃掉2千克，第10天吃掉1千克，正好还剩4千克