問題文

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

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

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

$$\sum _{i=1}^k{B}_{l_i}$$

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

制約

• $1\le N\le 2\times {10}^5$
• $1\le A_i\le 2\times {10}^5,(1\le i\le N)$
• $1\le B_i\le {10}^9,(1\le i\le N)$

入力

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

$N$\
$A_1$ $A_2$ $\dots$ $A_N$\
$B_1$ $B_2$ $\dots$ $B_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