1179: 经验值
Time Limit: 1 Sec
Memory Limit: 256 MB
Submission:16
AC:5
Score:100.00
蒜头君在玩一个游戏,游戏是这样的,有一个 $1$ 到 $n$ 的排列,我们按照某种给定顺序依次删除每一个数,每删除一个数,蒜头君将会获得这个数左边的数加上这个数右边的数这么多经验值,需要注意删除一个数后它左右两边的数就直接相连了,如果一个数左边或者右边没有数,那么从这一边获得的经验值为 $0$ 。
现在给定最原始的排列和蒜头君删除数字的顺序,请你帮蒜头君算一下他最后能获得的总经验值是多少。
第一行一个整数 $n(1 \leq n \leq 10 ^ 5)$
第二行 $n$ 个整数,$p_1, p_2, ..., p_n$ 表示最原始的排列
第三行 $n$ 个整数 $d_1, d_2, ..., d_n$ 表示蒜头君删数的顺序
input:
3
1 2 3
3 1 2
output:
4