AT_abc140_b [ABC140B] Buffet

Description

[problemUrl]: https://atcoder.jp/contests/abc140/tasks/abc140_b 高橋くんは $ N $ 種類の料理が食べ放題のビュッフェに行き、全種類の料理 (料理 $ 1 $, 料理 $ 2 $, $ \ldots $, 料理 $ N $) を $ 1 $ 度ずつ食べました。 高橋くんが $ i $ $ (1\ \leq\ i\ \leq\ N) $ 番目に食べた料理は料理 $ A_i $ でした。 高橋くんは、料理 $ i $ $ (1\ \leq\ i\ \leq\ N) $ を食べると満足度 $ B_i $ を得ます。 また、料理 $ i $ $ (1\ \leq\ i\ \leq\ N\ -\ 1) $ を食べた直後に料理 $ i+1 $ を食べると満足度 $ C_i $ を追加で得ます。 高橋くんが得た満足度の合計を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ ... $ $ A_N $ $ B_1 $ $ B_2 $ $ ... $ $ B_N $ $ C_1 $ $ C_2 $ $ ... $ $ C_{N-1} $

Output Format

高橋くんが得た満足度の合計を整数で出力せよ。

Explanation/Hint

### 制約 - 入力は全て整数である。 - $ 2\ \leq\ N\ \leq\ 20 $ - $ 1\ \leq\ A_i\ \leq\ N $ - $ A_1,\ A_2,\ ...,\ A_N $ は全て異なる。 - $ 1\ \leq\ B_i\ \leq\ 50 $ - $ 1\ \leq\ C_i\ \leq\ 50 $ ### Sample Explanation 1 以下のように高橋くんは合計 $ 14 $ の満足度を得ました。 - 高橋くんはまず料理 $ 3 $ を食べ、満足度 $ 4 $ を得ました。 - 高橋くんは次に料理 $ 1 $ を食べ、満足度 $ 2 $ を得ました。 - 高橋くんは最後に料理 $ 2 $ を食べ、満足度 $ 5\ +\ 3\ =\ 8 $ を得ました。