2981 - 【入门】经验值

周周在玩一个游戏,游戏是这样的,有一个 1n 的排列,我们按照某种给定顺序依次删除每一个数,每删除一个数,周周将会获得这个数左边的数加上这个数右边的数这么多经验值,需要注意删除一个数后它左右两边的数就直接相连了,如果一个数左边或者右边没有数,那么从这一边获得的经验值为 0

现在给定最原始的排列和周周删除数字的顺序,请你帮周周算一下他最后能获得的总经验值是多少。

输入

第一行一个整数 n(1 \leq n \leq 10 ^ 5)

第二行 n 个整数,p_1, p_2, ..., p_n 表示最原始的排列

第三行 n 个整数 d_1, d_2, ..., d_n 表示周周删数的顺序

输出

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

数据范围 对于 60\% 的数据,1 \leq n \leq 10 ^ 3

对于 100\% 的数据,1 \leq n \leq 10 ^ 5

样例

输入

3
1 2 3
3 1 2

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题