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

入力

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

$N$

$A_1$ $B_1$

:

$A_N$ $B_N$

出力

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

3
4 7
2 9
6 2

8

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

5
1 10
3 6
5 2
4 4
2 8

7

2
1 1000000000
1000000000 1

1000000001