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.

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.

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\)

ĐỊNH DẠNG ĐẦU VÀO

Đầu vào được cung cấp từ đầu vào chuẩn như sau:

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

ĐỊNH DẠNG ĐẦU RA

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.

Ví dụ:

Input

3
3 1 2
2 5 4
3 6

Output

14

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.

Input

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

Output

74

Giải thích ví dụ mẫu:

• 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.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House