B - 自助餐

分数：200

问题描述

高桥去了一个自助餐厅，里面有$N$种菜品，他一次性把它们全部吃完（菜品$1$、菜品$2$，$\ldots$，菜品$N$）。

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

当他吃第$i$个菜品$(1 \leq i \leq N)$时，他会获得$B_i$满足度。

另外，当他在吃掉第$i$个菜品后立即吃第$i+1$个菜品$(1 \leq i \leq N - 1)$时，他会再获得$C_i$个满足度。

找出他所获得的全部满足度的和。

约束

• 输入中的所有值均为整数。
• $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$

输入

输入以标准输入的格式给出如下：

$N$

$A_1$ $A_2$ $...$ $A_N$

$B_1$ $B_2$ $...$ $B_N$

$C_1$ $C_2$ $...$ $C_{N-1}$

输出

输出高桥所获得的满足度的总和作为一个整数。

3
3 1 2
2 5 4
3 6

14

高桥总共获得了$14$个满足度，具体如下：

• 首先，他吃了第$3$个菜品，获得了$4$个满足度。
• 接着，他吃了第$1$个菜品，获得了$2$个满足度。
• 最后，他吃了第$2$个菜品，获得了$5 + 3 = 8$个满足度。

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

74

2
1 2
50 50
50

150