#P2139. 2024.9.28-JD-第1题-小塔和小堡之猜数

2024.9.28-JD-第1题-小塔和小堡之猜数

题目内容

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

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

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

输入描述

输入的第一行包含一个整数Q(1≤Q<105)Q(1≤Q<10^5)---代表QQ条提示。

随后QQ行，每行给出两个整数M,D(0≤M,D≤109)M,D(0 ≤ M,D≤10^9)。

输出描述

输出满足提示的最大的KK，若没有这样的数，输出−1-1。

样例1

输入

3
3 3
2 5
5 3

输出

6

样例2

输入

3
1 1
2 2
3 3

输出

2

知识点:*****

查看知识点以及同类型题目

Statistics