题目描述

Takahashi went to an all-you-can-eat buffet with $N$ kinds of dishes and ate all of them (Dish $1$, Dish $2$, $\ldots$, Dish $N$) once.

The $i$-th dish $(1 \leq i \leq N)$ he ate was Dish $A_i$.

When he eats Dish $i$ $(1 \leq i \leq N)$, he gains $B_i$ satisfaction points.

Additionally, when he eats Dish $i+1$ just after eating Dish $i$ $(1 \leq i \leq N - 1)$, he gains $C_i$ more satisfaction points.

Find the sum of the satisfaction points he gained.

高桥去吃自助餐，自助餐里有 $N$ 种菜，他把所有的菜（菜 $1$ 、菜 $2$ 、 $\ldots$ 、菜 $N$ ）都吃了一遍。

他吃的第 $i$ 道菜 $(1 \leq i \leq N)$ 是第 $A_i$ 道菜。

当他吃第 $i$ 道菜时 $(1 \leq i \leq N)$ ，他就会获得 $B_i$ 点满意度。

此外，当他吃完菜 $i$ 后再吃菜 $i+1$ 时，会获得 $B_i$ 个满意点数。 $(1 \leq i \leq N - 1)$ ，他将获得 $C_i$ 个满意点数。

求他获得的满意分的总和。

输入格式

输入内容按以下格式标准输入：

$N$
$A_1$ $A_2$ $...$ $A_N$
$B_1$ $B_2$ $...$ $B_N$
$C_1$ $C_2$ $...$ $C_{N-1}$

输出格式

以整数形式打印高桥获得的满意度点数总和。

样例 #1

样例输入 #1

3
3 1 2
2 5 4
3 6

样例输出 #1

14

样例 #2

样例输入 #2

4
2 3 4 1
13 5 8 24
45 9 15

样例输出 #2

74

样例 #3

样例输入 #3

2
1 2
50 50
50

样例输出 #3

150

说明

数据规模与约定

• 所有输入值均为整数。
• $2 \leq N \leq 20$
• $1 \leq A_i \leq N$
• $A_1, A_2, ..., A_N$ 都是不同的。
• $1 \leq B_i \leq 50$
• $1 \leq C_i \leq 50$

样例 $1$ 解释

高桥一共获得了 $14$ 个满意点，如下所示：

• 首先，他吃了菜肴 $3$ ，获得了 $4$ 个满意点。
• 接着，他吃了菜肴 $1$ ，获得了 $2$ 个满意点。
• 最后，他吃了菜肴 $2$ ，获得了 $5 + 3 = 8$ 个满意点。