3860： 【例77.2】 经验值

## 【例77.2】 经验值 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 小明在玩一个游戏，游戏是这样的，有一个 $1$ 到 $n$ 的排列，我们按照某种给定顺序依次删除每一个数，每删除一个数，小明将会获得这个数左边的数加上这个数右边的数这么多经验值，需要注意删除一个数后它左右两边的数就直接相连了，如果一个数左边或者右边没有数，那么从这一边获得的经验值为 0 。 现在给定最原始的排列和小明删除数字的顺序，请你帮小明算一下他最后能获得的总经验值是多少。 ### 输入格式 第一行一个整数 $n(1≤n≤10^5)$ 第二行 $n$ 个整数，$p_1, p_2, ..., p_n$ 表示最原始的排列 第三行 $n$ 个整数，$d_1, d_2, ..., d_n$；$d_i$表示小明第 $i$ 次删除数字$d_i$ ### 输出格式 输出一行，包含一个整数，表示答案 ### 样例 #### 样例输入 ```plain 3 1 2 3 3 1 2 ``` #### 样例输出 ```plain 4 ``` ### 数据范围与提示 ### 分类标签 (无)