AT_tenka1_2017_b Different Distribution
Description
[problemUrl]: https://atcoder.jp/contests/tenka1-2017-beginner/tasks/tenka1_2017_b
何人かの人がゲームをしました。全ての人の点数は異なる非負整数でした。
高橋君は、$ N $ 個の情報を持っています。$ i $ 個目の情報は、得点の大きいほうから $ A_i $ 番目の人の得点が $ B_i $ 点であったことを表します。
ゲームの参加人数としてありうる最大値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ B_1 $ : $ A_N $ $ B_N $
Output Format
ゲームの参加人数としてありうる最大値を出力せよ。
Explanation/Hint
### 制約
- $ 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 $ 点である状況が、参加人数の最大値を達成する一例です。