Tiệc buffet

Bối cảnh

Yến đã đến một tiệc buffet tự chọn với \(N\) loại món ăn và đã ăn hết tất cả chúng (Món ăn \(1\), Món ăn \(2\), ..., Món ăn \(N\)) một lần.

Yêu cầu

Món ăn thứ \(i\) (\(1 \leq i \leq N\)) mà anh ấy đã ăn là Món ăn \(A_i\).

Khi cô ấy ăn món ăn \(i\) (\(1 \leq i \leq N\)), anh ấy nhận được \(B_i\) điểm hài lòng.

Ngoài ra, khi cô ấy ăn Món ăn \(i+1\) ngay sau khi ăn Món ăn \(i\) (\(1 \leq i \leq N-1\)), anh ấy nhận được thêm \(C_i\) điểm hài lòng nữa.

Tìm tổng số điểm hài lòng mà Yến đã nhận được.

Input

N
A_1 A_2 ... A_N
B_1 B_2 ... B_N
C_1 C_2 ... C_{N-1}

Output

In ra tổng số điểm hài lòng mà Yến đã nhận được, dưới dạng một số nguyên.

Ràng buộc

• Tất cả các giá trị đầu vào đều là số nguyên.
• \(2 \leq N \leq 20\)
• \(1 \leq A_i \leq N\)
• \(A_1, A_2, ..., A_N\) đều khác nhau.
• \(1 \leq B_i \leq 50\)
• \(1 \leq C_i \leq 50\)

Ví dụ 1

Input

3
3 1 2
2 5 4
3 6

Output

14

Giải thích ví dụ

Yến đã nhận được tổng cộng 14 điểm hài lòng, như sau:

Đầu tiên, anh ấy ăn Món ăn 3 và nhận được 4 điểm hài lòng. Tiếp theo, anh ấy ăn Món ăn 1 và nhận được 2 điểm hài lòng. Cuối cùng, anh ấy ăn Món ăn 2 và nhận được 5+3=8 điểm hài lòng.

Ví dụ 2

Input

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

Output

74

Giải thích ví dụ

• Ví dụ 1: N = 3, A = [3, 1, 2], B = [2, 5, 4], C = [3, 6]

  • Giải thích: Yến nhận được 2 điểm cho món 3, 5 điểm cho món 1, và 4 + 3 = 7 điểm cho món 2, tổng cộng là 14 điểm.

• Ví dụ 2: N = 4, A = [2, 3, 4, 1], B = [13, 5, 8, 24], C = [45, 9, 15]

  • Giải thích: Tổng điểm là 13 + 5 + 8 + 45 + 9 + 15 = 74 điểm.

Thông tin học tập

• Buổi: B10
• Concepts: 1D arrays, ordered traversal, score accumulation
• Giới hạn kiến thức: B01-B10
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20