#785. 徐老师的石子游戏

徐老师的石子游戏

说明


徐老师有 $n$ 堆石子,编号为 $1 \sim n$,第 $i$ 堆石子的大小为 $a_i$

现在徐老师会选择一堆石子移走,如果移走了某堆石子,那么徐老师会获得这堆石子相邻的两堆石子大小之和的得分,当然,如果某一边没有石子,则这一边的得分算 $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$

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

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

输入格式


第一行一个整数 $n$

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

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

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

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


输出格式


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

样例

3
1 2 3
2 3 1
5