题目描述

约翰的仓库在某一天早上收到了$F1(1\le F1\le 10^6)$ 千克饲料，但他已经不记得这是哪一天的事情了，只知道到第 $D(1\le D\le 2\times 10^3)$ 天晚上，仓库里还剩下 $F2(1\le F2\le F1)$ 千克饲料。

在这期间有$C(1\le C\le 10^5)$头牛会在中午来吃饲料，第 $i$ 头牛从第 $Li$ 天一直吃到第 $Ri$ 天$(1\le Li\le Ri \le 10^6)$，且每头牛每天恰好吃掉1千克饲料。

写一个程序，判断饲料是在哪一天运到的。

输入格式

第 $1$ 行：四个整数 $C$，$F1$，$F2$，$D$，用空格隔开。

第 $2$ 到 $C+1$ 行：每行是用空格隔开的两个数字 $Li$ 和 $Ri$ 。

注意：饲料运到的当天和第D天也会消耗饲料。

输出格式

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

3 14 4 10
1 9
5 8
8 12

6

提示

样例解释

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

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

数据规模

$1\le F2\le F1\le 10^6$，$1\le D\le 2\times 10^3$，$1\le C\le 10^5$。