题库/P0441

#P0441. 【例77.2】经验值

    远端评测题 难度: 普及− 标签>一本通编程启蒙链表顺序维护模拟教材配套一本通·第77章
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0441 · 【例77.2】经验值

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

说明

小明在玩一个游戏,游戏是这样的,有一个 11 到 nn 的排列,我们按照某种给定顺序依次删除每一个数,每删除一个数,小明将会获得这个数左边的数加上这个数右边的数这么多经验值,需要注意删除一个数后它左右两边的数就直接相连了,如果一个数左边或者右边没有数,那么从这一边获得的经验值为 00 。
现在给定最原始的排列和小明删除数字的顺序,请你帮小明算一下他最后能获得的总经验值是多少。

输入格式

第一行一个整数nn(1≤n≤1051≤n≤10^5)
第二行 nn 个整数,p1p_1,p2p_2, ..., pnp_n表示最原始的排列。
第三行 nn 个整数,d1d_1, d2d_2, ..., dnd_n;did_i表示小明第ii次删除数字did_i。

输出格式

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

样例

3
1 2 3
3 1 2
4