题目描述

何人かの人がゲームをしました。全ての人の点数は異なる非負整数でした。

高橋君は、$N$ 個の情報を持っています。$i$ 個目の情報は、得点の大きいほうから $A_i$ 番目の人の得点が $B_i$ 点であったことを表します。

ゲームの参加人数としてありうる最大値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $A_1$ $B_1$ : $A_N$ $B_N$

输出格式

ゲームの参加人数としてありうる最大値を出力せよ。

题目大意

给出$n$个信息，第 $i$ 个信息给出 $x_i$ 与 $y_i$ ,求出最大的 $x_i$ 与它相对应的 $y_i$ 的和。

3
4 7
2 9
6 2

8

5
1 10
3 6
5 2
4 4
2 8

7

2
1 1000000000
1000000000 1

1000000001

提示

制約

• $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\ ≠\ j$ ならば $A_i\ ≠\ A_j$
• 与えられる条件すべてを満たす得点の組が存在することが保障される
• 入力は全て整数である

Sample Explanation 1

点数が大きいほうから順に $12,9,8,7,5,2,1,0$ 点である状況が、参加人数の最大値を達成する一例です。