#LUOGUP8375. [USACO05FEB] Feed Accounting S

[USACO05FEB] Feed Accounting S

题目描述

约翰想知道上一船饲料是什么时候运到的。在饲料运到之前,他的牛正好把仓库里原来的饲料全吃光了。他收到运来的 F1(1F1106)F1(1\le F1\le 10^6) 千克饲料。遗憾的是,他已经不记得这是哪一天的事情了。到第 D(1D2×103)D(1\le D\le 2\times 10^3) 天为止,仓库里还剩下 F2(1F2F1)F2(1\le F2\le F1) 千克饲料。

约翰养了 C(1C100)C(1\le C\le 100) 头牛,每头牛每天都吃掉恰好 11 千克饲料。由于不同的原因,牛们从某一天开始在仓库吃饲料,又在某一天离开仓库,所以不同的两天可能会有差距很大的饲料消耗量。每头牛在来的那天和离开的那天都在仓库吃饲料。给出今天的日期 DD,写一个程序,判断饲料最近一次运到是在什么时候。今天牛们已经吃过饲料了,并且饲料运到的那天牛们还没有吃过饲料。

输入格式

11 行:四个整数 CCF1F1F2F2DD,用空格隔开。

22C+1C+1 行:每行是用空格隔开的两个数字,分别表示一头牛来仓库吃饲料的时间和离开的时间。

输出格式

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

3 14 4 10
1 9
5 8
8 12
6

提示

样例解释

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

约翰在第 66 天收到 1414 千克饲料,当天吃掉 22 千克,第 77 天吃掉 22 千克,第 88 天吃掉 33 千克,第 99 天吃掉 22 千克,第 1010 天吃掉 11 千克,正好还剩 44 千克。

数据规模

1F2F11061\le F2\le F1\le 10^61D2×1031\le D\le 2\times 10^31C1001\le C\le 100