题目描述

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

他收到运来的 $F_1$ 千克饲料。遗憾的是，他已经不记得这是哪一天的事情了。到第 $D$ 天为止，仓库里还剩下 $F_2$（$1 \leq F_2 \leq F_1$）千克饲料。

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

给定今天的日期 $D$，判断饲料最近一次运到是在什么时候。保证今天牛们已经吃过饲料了，并且饲料运到的那天牛们还没有吃过饲料。

输入格式

第一行包含四个整数 $C, F_1, F_2, D$，用空格隔开．

接下来包含 $C$ 行，每行是用空格隔开的两个数字，分别表示一头牛来仓库吃饲料的时间和离开的时间。

输出格式

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

3 14 4 10  
1 9  
5 8  
8 12

6

提示

样例 1 说明

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

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

数据规模与约定

对于全部的测试点，保证 $1 \leq F_1 \leq 10 ^ 6$，$1 \leq D \leq 2000$，$1 \leq C \leq 100$。