AT_abc376_c [ABC376C] Prepare Another Box

有 $N$ 个玩具，编号从 $1$ 到 $N$ ，以及 $N-1$个箱子，编号从 $1$ 到 $N-1$。玩具 $i$ 的大小为$A_i$，箱子 $i$ 的大小为$B_i$。高桥君想把所有玩具分别放入不同的箱子中。他计划按以下步骤操作： - 选择任意正整数 $x$，购买一个大小为 $x$ 的箱子。 - 将 $N$ 个玩具分别放入 $N$ 个箱子（包括原有的箱子和新购买的箱子）中，但每个玩具只能放入大小不小于该玩具的箱子，且每个箱子只能放一个玩具。 高桥君想通过购买合适大小的箱子来完成第 $2$ 步，但箱子越大价格越高，因此他想尽可能购买小箱子。请判断是否存在能满足条件的 $x$ 值，如果存在，请输出最小值；如果不存在，请输出 $-1$。

第一行，输入一个整数 $n$。 第二行，输入 $n$ 个整数，分别为 $A_1 \sim A_n$。 第三行，输入 $n-1$ 个整数，分别为 $B_1 \sim B_{n-1}$。

如果存在能满足条件的 $x$ 值，输出其最小值；否则，输出 $-1$。 translated by @[lizhixun](https://www.luogu.com.cn/user/1030381).

### 制約 - $ 2\leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\leq\ A_i,B_i\ \leq\ 10^9 $ - 入力は全て整数 ### Sample Explanation 1 $ x=3 $ とした場合（すなわち、操作 $ 1 $ で大きさ $ 3 $ の箱を購入した場合）を考えます。 新しく購入した箱を箱 $ 4 $ と呼ぶことにすると、おもちゃ $ 1,\dots,4 $ の大きさはそれぞれ $ 5,2,3,7 $、箱 $ 1,\dots,4 $ の大きさはそれぞれ $ 6,2,8,3 $ となります。 よって、おもちゃ $ 1 $ を箱 $ 1 $ に、おもちゃ $ 2 $ を箱 $ 2 $ に、おもちゃ $ 3 $ を箱 $ 4 $ に、おもちゃ $ 4 $ を箱 $ 3 $ にそれぞれ入れることができます。 逆に、$ x\leq\ 2 $ のときは $ N $ 個のおもちゃすべてを別々の箱に入れることができません。 よって答えは $ 3 $ です。 ### Sample Explanation 2 操作 $ 1 $ でどのような大きさの箱を購入したとしても、箱 $ 2 $ に入れられる大きさのおもちゃが存在しないため、操作 $ 2 $ を実行することができません。