分数: 200 点
问题陈述
一群人玩游戏。所有玩家都有不同的分数,这些分数都是非负整数。
高桥知道 N 有关玩家得分的事实。 i-事实如下: A_i- 玩家中的最高分是 B_i.
找出游戏中可能的最大玩家数量。
约束
- 1 \leq N \leq 10^5
- 1 \leq A_i \leq 10^9(1\leq i\leq N)
- 0 \leq B_i \leq 10^9(1\leq i\leq N)
- If i ≠ j, A_i ≠ A_j.
- 游戏存在符合事实的可能结果。
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 B_1 : A_N B_N
输出
打印游戏中可能的最大玩家人数。
示例输入 1
3 4 7 2 9 6 2
示例输出 1
8
例如,当玩家具有以下分数时,就达到了最大可能的玩家数量: 12,9,8,7,5,2,1,0.
示例输入 2
5 1 10 3 6 5 2 4 4 2 8
示例输出 2
7
示例输入 3
2 1 1000000000 1000000000 1
示例输出 3
1000000001