在一个竞技场中,选手们需要完成一系列挑战任务。竞技场中有 n 个关卡,每个关卡有不同的挑战目标。选手按照(关卡 x_1,关卡 x_2,...,关卡 x_n)的顺序依次完成这些关卡。
每当选手成功完成第 i 关卡时,会获得一个奖励点数 y_i,这是他在这一关的成就值。而如果他顺利地从关卡 i 直接进入关卡 i+1,则他会因为连续的挑战而获得一个额外的加成点数 z_i。
请计算选手完成所有关卡后获得的总奖励点数。
输入共 4 行。
第一行输入一行一个正整数 n;
第二行输入 n 个整数 x_i,表示挑战关卡的顺序;
第三行输入 n 个整数 y_i,表示挑战第 i 关时能获得的奖励点数;
第四行输入 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
对于所有的测评数据,保证 2 \le n \le 20,1 \le x_i \le n 且 x_i 互不相同,1 \le y_i,z_i \le 50。