#abc140b. [abc140_b]Buffet

[abc140_b]Buffet

题目描述

Takahashi去了一个自助餐厅,有NN种菜品,他吃了每一种菜品(菜品1,菜品2,...,菜品NN)一次。

他吃的第i个菜(1iN1 \leq i \leq N)是菜品AiA_i

当他吃第i道菜(1iN1 \leq i \leq N)时,他获得了BiB_i点满足感。

此外,当他在吃完第i道菜后立即吃第i+1道菜(1iN11 \leq i \leq N - 1)时,他还会获得CiC_i更多的满足感。

求他获得的满足感总和。

约束条件

  • 输入中的所有值都是整数。
  • 2N202 \leq N \leq 20
  • 1AiN1 \leq A_i \leq N
  • A1,A2,...,ANA_1, A_2, ..., A_N互不相同。
  • 1Bi501 \leq B_i \leq 50
  • 1Ci501 \leq C_i \leq 50

输入格式

输入以以下格式从标准输入给出:

NN A1A_1 A2A_2 ...... ANA_N B1B_1 B2B_2 ...... BNB_N C1C_1 C2C_2 ...... CN1C_{N-1}

输出格式

输出Takahashi获得的满足感总和,以整数形式。

示例输入1

3
3 1 2
2 5 4
3 6

示例输出1

14

Takahashi总共获得了14个满足感,具体如下:

  • 首先,他吃了第3道菜,获得4个满足感。
  • 接下来,他吃了第1道菜,获得2个满足感。
  • 最后,他吃了第2道菜,获得5 + 3 = 8个满足感。

示例输入2

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

示例输出2

74

示例输入3

2
1 2
50 50
50

示例输出3

150