← 返回题目列表

AtCoder · tenka1_2017_b

B. 不同的分布

中文机器翻译题面 查看原题

分数: 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