Flowers

题目描述

有一排花，共 $n$ 个，第 $i$ 个的高度是 $h_i$ ，权值是 $a_i$ ，保证高度互不相同。现在拿走一些花，使剩下的花高度单调递增，问剩下的花权值之和最大是多少。

输入格式

输入是按以下格式从标准输入给出的。

$N$

$h_1$ $h_2$ $\ldots$ $h_N$

$a_1$ $a_2$ $\ldots$ $a_N$

输出格式

打印剩余花朵的总美丽值的最大值。

样例 #1

样例输入 #1

4
3 1 4 2
10 20 30 40

样例输出 #1

60

样例 #2

样例输入 #2

1
1
10

样例输出 #2

10

样例 #3

样例输入 #3

5
1 2 3 4 5
1000000000 1000000000 1000000000 1000000000 1000000000

样例输出 #3

5000000000

样例 #4

样例输入 #4

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

样例输出 #4

31

提示

限制

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