1558: 【例77.2】经验值
金币值：2
定数：1
时间限制：1.000 s
内存限制：64 M
正确：0
提交：0
正确率：0.00% 命题人：
题目描述
小明在玩一个游戏，游戏是这样的，有一个 $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$。
第二行 $n$ 个整数，$p_1$,$p_2$, ..., $p_n$表示最原始的排列。
第三行 $n$ 个整数，$d_1$, $d_2$, ..., $d_n$；$d_i$表示小明第$i$次删除数字$d_i$。
输出格式
输出一行，包含一个整数，表示答案。
输入样例 复制
3
1 2 3
3 1 2输出样例 复制
4