Start: Mar, 22, 2024 21:00:00
20240322模拟赛
End: Apr, 23, 2024 00:00:00
Time elapsed:
Time remaining:

xws 的石子游戏 1579

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：16     AC：8     Score：100


Description


xws 有 $n$ 堆石子，编号为 $1 \sim n$，第 $i$ 堆石子的大小为 $a_i$

现在 xws 会选择一堆石子移走，如果移走了某堆石子，那么 xws 会获得这堆石子相邻的两堆石子大小之和的得分，当然，如果某一边没有石子，则这一边的得分算 $0$

当然，如果某一堆石子被移走了，那么它前后两堆石子就变成相邻的两堆了

也就是说比如有 3 堆石子 `1 2 3`，先移走大小为 $2$ 的石子，获得得分 $1 + 3 = 4$
然后剩下 $2$ 堆石子 `1 3`，移走大小为 $3$ 的石子,获得得分 $1 + 0 = 1$
然后剩下 $1$ 堆石子 `1`，移走大小为 $1$ 的石子，获得得分 $0 + 0 = 0$
那么这样移走石子的总得分为 $4 + 1 + 0 = 5$

现在 xws 为了方便计算，保证 $n$ 堆石子的大小均不相同，现在 xws 告诉你每次移走大小为 $x$ 的那一堆石子

经过 $n$ 次移动以后 xws 的得分是多少?

Input


第一行一个整数 $n$

第二行 $n$ 个整数，$a_1, a_2, ..., a_n$ 表示一开始每堆石子的大小

第三行 $n$ 个整数 $x_1, x_2, ..., x_n$ 表示 xws 每次移走大小为 $x_i$ 的那一堆石子

对于 $60\%$ 的数据，$1 \leq n \leq 10 ^ 3$

对于 $100\%$ 的数据，$1 \leq n \leq 10 ^ 5, 1 \leq a_i \leq n$


Output


输出一行，包含一个整数，表示答案

Samples

input:
3 1 2 3 2 3 1
output:
5