問題文

長さ $N$ の配列 $A, B$ が与えられます。

• $|l| = k$
• $l_1 < l_2 < \cdots < l_k$
• $A_{l_1} < A_{l_2} < \cdots < A_{l_k}$
• $1 \leq k \leq N$

となるように $l$ を選択します。このときの

の最大値を求めてください。

制約

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 2 \times 10^5,\quad(1 \leq i \leq N)$
• $1 \leq B_i \leq 10^9,\quad(1 \leq i \leq N)$

入力

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

出力

答えを $1$ 行で出力せよ。

入力例 1

4
2 1 3 4
2 3 2 1

出力例 1

6

入力例 2

5
4 5 6 1 2
1 1 1 2 2

出力例 2

4