题目描述

在一个竞技场中，选手们需要完成一系列挑战任务。竞技场中有 $n$ 个关卡，每个关卡有不同的挑战目标。选手按照（关卡 $x_1$，关卡 $x_2$，...，关卡 $x_n$）的顺序依次完成这些关卡。

每当选手成功完成第 $i$ 关卡（关卡编号为 $i$）时，会获得一个奖励点数 $y_i$，这是他在这一关的成就值。而如果他顺利地从关卡 $i$ 直接进入关卡 $i+1$，则他会因为连续的挑战而获得一个额外的加成点数 $z_i$。

请计算选手完成所有关卡后获得的总奖励点数。

输入格式

输入共 $4$ 行：

1. 第一行输入一个正整数 $n$；
2. 第二行输入 $n$ 个整数 $x_i$，表示挑战关卡的顺序；
3. 第三行输入 $n$ 个整数 $y_i$，表示挑战第 $i$ 关时能获得的奖励点数；
4. 第四行输入 $n-1$ 个整数 $z_i$，表示完成第 $i$ 关后立即完成第 $i+1$ 关能获得的额外加成点数 $z_i$。

输出格式

输出一行一个整数，表示选手完成所有关卡后能获得的总奖励点数。

样例

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

提示

以样例 1 为例：

1. 先完成第 $3$ 关，获得奖励 $4$；
2. 继续完成第 $1$ 关，获得奖励 $2$；
3. 最后完成第 $2$ 关，获得奖励 $5$。

由于完成第 $1$ 关之后直接来到了第 $2$ 关，符合"完成关卡顺利地从关卡 $i$ 直接进入关卡 $i+1$"的加分条件，所以可以额外追加点数 $3$。总奖励点数为 $4 + 2 + 5 + 3 = 14$。

数据范围

• 对于所有测评数据，保证 $2 \le n \le 20$，$1 \le x_i \le n$ 且 $x_i$ 互不相同，$1 \le y_i, z_i \le 50$。