#10751. 饲料运到时间

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

约翰收到运来的 千克饲料。在饲料运到之前，他的牛正好把仓库里原来的饲料全吃光了。他遗憾的是，他已经不记得这是哪一天运来的。

现在知道第 天为止，仓库里还剩下 千克饲料。

给出现在的日期 ，写一个程序，判断饲料最近一次运到是在什么时候。

第 行：四个整数 ，，，，用空格隔开。

第 到 行：每行是用空格隔开的两个数字，分别表示一头牛来仓库吃饲料的时间和离开的时间（这两个时间在1~30000之间）。

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

样例输入 #1

3 14 4 10
1 9
5 8
8 12

样例输出 #1

6

样例解释

上一次运来了 千克饲料，现在饲料还剩下 千克。最近 天里，有 头牛来吃过饲料。

约翰在第 天收到 千克饲料，当天吃掉 千克，第 天吃掉 千克，第 天吃掉 千克，第 天吃掉 千克，第 天吃掉 千克，正好还剩 千克。

50%数据：，

100%数据：，，。