AT_agc049_c [AGC049C] Robots

[problemUrl]: https://atcoder.jp/contests/agc049/tasks/agc049_c 数直線上にロボットがいます． 具体的には，各 $ i=0,1,2,\cdots,10^{100} $ について，座標 $ i $ に $ 1 $ 台のロボットがおり，ロボット $ i $ と呼ばれています． たくさんのボールがあります． それぞれのボールには，正整数が $ 1 $ つ書いてあります． これらのボールの情報は，長さ $ N $ の整数列 $ A $ と $ B $ で表されます． 具体的には，各 $ i $ ($ 1\ \leq\ i\ \leq\ N $) について，$ A_i $ の書かれたボールが $ B_i $ 個あります． 今からすぬけくんは，次の操作を行います． - Step 1: $ 0 $ 個以上のボールを選び，そこに書かれている整数を，$ 1 $ 以上 $ 10^{100} $ 以下の好きな**正整数**に書き換える．（ボールごとに書き換える整数を選択できる） - Step 2: ボールを $ 1 $ つずつ食べる．ボールを食べる順番は自由に選べる．ボールを食べるたびに，以下の操作を行う． - 今食べたボールに書かれた整数を $ v $ とする．ロボット $ v $ が存在するなら，それを，現在の座標より $ 1 $ 小さい座標へ移動させる．もし移動先に別のロボットがいるなら，そのロボットは破壊される．（ロボット $ v $ は無事である） すぬけくんは，ロボット $ 0 $ が破壊されないように，すべてのボールを食べきりたいです． すぬけくんが目標を達成するために Step 1 で書き換える必要のあるボールの個数の最小値を求めてください．

入力は以下の形式で標準入力から与えられる． > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_N $

答えを出力せよ．

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_1\