CF1483C Skyline Photo

[题目链接](https://www.luogu.com.cn/problem/CF1483C) 有 $n$ 栋楼房，每栋楼有一个高度 $a_i$ 和美丽值 $b_i$。 现在，你需要把这 $n$ 栋楼房划分成若干个连续段，每一个连续段的美丽值为该段中最矮的楼房的美丽值。总的划分美丽值为每个连续段的美丽值之和。 你需要求出最大可能的总划分美丽值。

第一行一个整数 $n$，表示楼房数。 第二行 $n$ 个整数，表示 $a_{1\dots n}$。 第三行 $n$ 个整数，表示 $b_{1\dots n}$。

输出一行一个整数，表示最大的总划分美丽值。

$1 \le n \le 3\cdot 10^5$。 $a$ 为一个长度为 $n$ 的排列。 $0 \le |b_i| \le 10^9$。