文件读写

• 输入文件stone.in
• 输出文件stone.out

限制

• 1000ms
• 512 MB

题目描述

徐老师有 $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