AT_tenka1_2017_b Different Distribution
题目描述
有几个人玩了一个游戏。所有人的得分都是互不相同的非负整数。
高桥君掌握了 $N$ 条信息。第 $i$ 条信息表示得分从高到低的第 $A_i$ 个人的得分是 $B_i$ 分。
请你求出作为游戏的参与人数可能的最大值。
输入格式
输入为以下格式,从标准输入读入。
> $N$
> $A_1$ $B_1$
> $A_2$ $B_2$
> $\cdots$
> $A_N$ $B_N$
输出格式
请输出作为游戏的参与人数可能的最大值。
说明/提示
## 限制条件
- $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)$
- 如果 $i\neq j$,则 $A_i\neq A_j$
- 保证存在满足所有已知条件的分数组合
- 输入均为整数
## 样例解释 1
从高分到低分依次为 $12,9,8,7,5,2,1,0$ 的情况,是达到参与人数最大值的一个例子。
由 ChatGPT 5 翻译