题目内容

一天，小塔与小堡进行猜数游戏，由小塔在随机选择一个整数$K$并给出$Q$个提示，小堡猜数。

每次给出的提示中包含两个整数$M,D$---表示$M$与$K$的差的绝对值不超过$D$。

现在，小堡想根据小塔给出的$Q$条提示找出满足提示的最大的$K$。

思路

一个符合答案的值，要在这q个区间内 也就是要大于等于max({l1,l2,l3...lq})，并且小于等于min({r1,r2,r3....rq})。那么在枚举的过程中用两个变量(lmx和rmi)维护这两个值最后进行判断即可，不满足的情况也就是lmx>lmi，满足输出lmi即可

代码如下

cpp