Start 2024-08-20 14:00:00

2024年度蓝桥杯省赛集训NO.5

End 2024-09-30 16:00:00
Contest is over.
Now 2026-03-03 10:25:56

F. 【例77.2】经验值

Description

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

Input

第一行一个整数n(1≤n≤10^5)
第二行 n 个整数,p_1,p_2, ..., p_n表示最原始的排列。
第三行 n 个整数,d_1, d_2, ..., d_nd_i表示小明第i次删除数字d_i

Output

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

Examples

Input

3
1 2 3
3 1 2

Output

4

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit