题目描述

有 $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$

输出格式

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

4
3 1 4 2
10 20 30 40

60

4
3 1 4 2
10 20 30 40

60

1
1
10

10

5
1 2 3 4 5
1000000000 1000000000 1000000000 1000000000 1000000000

5000000000

9
4 2 5 8 3 6 1 7 9
6 8 8 4 6 3 5 7 5

31

数据范围

1 ≤ N ≤ 2×10^5；1 ≤ h_i ≤ N，且所有 h_i 两两不同；1 ≤ a_i ≤ 10^9。