#LUOGUP8375. [USACO05FEB] Feed Accounting S
[USACO05FEB] Feed Accounting S
题目描述
约翰想知道上一船饲料是什么时候运到的。在饲料运到之前,他的牛正好把仓库里原来的饲料全吃光了。他收到运来的 千克饲料。遗憾的是,他已经不记得这是哪一天的事情了。到第 天为止,仓库里还剩下 千克饲料。
约翰养了 头牛,每头牛每天都吃掉恰好 千克饲料。由于不同的原因,牛们从某一天开始在仓库吃饲料,又在某一天离开仓库,所以不同的两天可能会有差距很大的饲料消耗量。每头牛在来的那天和离开的那天都在仓库吃饲料。给出今天的日期 ,写一个程序,判断饲料最近一次运到是在什么时候。今天牛们已经吃过饲料了,并且饲料运到的那天牛们还没有吃过饲料。
输入格式
第 行:四个整数 ,,,,用空格隔开。
第 到 行:每行是用空格隔开的两个数字,分别表示一头牛来仓库吃饲料的时间和离开的时间。
输出格式
一个正整数,即上一船饲料运到的时间。
3 14 4 10
1 9
5 8
8 12
6
提示
样例解释
上一次运来了 千克饲料,现在饲料还剩下 千克。最近 天里,有 头牛来吃过饲料。
约翰在第 天收到 千克饲料,当天吃掉 千克,第 天吃掉 千克,第 天吃掉 千克,第 天吃掉 千克,第 天吃掉 千克,正好还剩 千克。
数据规模
,,。