题目描述

有 $n$ 个编号为 $1$ 到 $n$ 的关卡。选手按照 $x_1,x_2,\ldots,x_n$ 的顺序完成所有关卡。

完成编号为 $i$ 的关卡可以获得 $y_i$ 分。如果完成编号为 $i$ 的关卡后，下一关恰好是编号为 $i+1$ 的关卡，还可以额外获得 $z_i$ 分。

求选手完成所有关卡后的总分。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $x_1,x_2,\ldots,x_n$，表示完成关卡的顺序。

第三行包含 $n$ 个整数 $y_1,y_2,\ldots,y_n$，其中 $y_i$ 表示完成编号为 $i$ 的关卡所得的分数。

第四行包含 $n-1$ 个整数 $z_1,z_2,\ldots,z_{n-1}$，其中 $z_i$ 表示从编号为 $i$ 的关卡直接进入编号为 $i+1$ 的关卡所得的额外分数。

输出格式

输出一个整数，表示总分。

3
3 1 2
2 5 4
3 6

14

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

74

2
1 2
50 50
50

150

数据范围与提示

• $2 \le n \le 20$
• $1 \le x_i \le n$，且 $x_i$ 互不相同
• $1 \le y_i,z_i \le 50$