Description

一天，高桥去吃自助餐。自助餐厅一共有 n 种菜肴，第 i 种菜肴简称菜肴 i。高桥把每种菜肴都吃了一遍。已知高桥是按照（菜肴 a_1，菜肴 a_2，...，菜肴 a_n）的顺序吃的，且他每吃完菜肴 i 就会获得一个满足值 b_i。同时，如果他在吃完菜肴 i 之后立刻吃菜肴 i+1，那么他的满足值就会在原来的基础上追加一个值 c_i。现在给出上文所述的全部信息，请求出高桥在吃完这 n 种菜肴后的满足值之和。

Input Format

输入共 4 行。第一行输入一行一个正整数 n，第二行按照 i=1,2,...,n 的顺序输入高桥吃的第 i 道菜的编号 a_i，第三行按照 i=1,2,...,n 的顺序输入高桥在吃完第 i 道菜之后能获得的满足值 b_i，第四行按照 i=1,2,...,n-1 的顺序输入高桥在吃完第 i 道菜之后立即吃第 i+1 道菜时追加的满足值 c_i。
数据规模与约定

对于全部测试点，数据保证：

· 2 <= n <= 20；

· 1 <=a_i <= n 且 a_i 互不相同；

· 1 <=b_i,c_i <= 50；

· 所有输入数据均为整数。

Output Format

输出一行一个正整数，即高桥在吃完全部 n 道菜之后获得的满足值之和。

3 
3 1 2 
2 5 4 
3 6

14

Hint

【样例1解释】
高桥先吃第 3 道菜，获得满足值 4；他接着吃第 1 道菜，获得满足值 2；最后他吃了第 2 道菜，获得满足值 5。由于 2=1+1，所以吃完最后一道菜后追加满足值 3。高桥共计获得满足值 4+2+5+3=14.

Source

下标计数