AT_dp_q.Flowers

有 $N$ 朵花排成一排。对于每个 $i$（$1 \leq i \leq N$），从左往右第 $i$ 朵花的高度为 $h_i$，美丽值为 $a_i$。其中 $h_1, h_2, \ldots, h_N$ 互不相同。

太郎君想通过拔掉一些花，使得剩下的花满足以下条件：

• 从左到右看，剩下的花的高度严格递增。

请你求出剩下的花的美丽值总和的最大值。

输入以如下格式从标准输入读入：

$N$
$h_1\ h_2\ \ldots\ h_N$
$a_1\ a_2\ \ldots\ a_N$

请输出剩下的花的美丽值总和的最大值。

限制条件

• 所有输入均为整数。
• $1 \leq N \leq 2 \times 10^5$
• $1 \leq h_i \leq N$
• $h_1, h_2, \ldots, h_N$ 互不相同。
• $1 \leq a_i \leq 10^9$

样例解释 1

保留从左到右第 $2$、$4$ 朵花即可。此时高度依次为 $1, 2$，满足严格递增。美丽值总和为 $20 + 40 = 60$。

样例解释 2

一开始就已经满足条件。

样例解释 3

答案可能超出 32 位整数范围。

样例解释 4

保留从左到右第 $2$、$3$、$6$、$8$、$9$ 朵花即可。

由 ChatGPT 4.1 翻译