配点: 1000 点
問題文
ALGO铁路信息专线 有 N 站,从西边开始。 它们的编号最大为 1 它们的编号最大为 N 。车站 i 和车站 i+1 (1 \leq i \leq N-1) 双向连接,距离为 A_i 公里。
太郎君在车站 车站 B_1 出发 B_2, B_3, \dots, B_{M-1} 按此顺序,以及该站 我计划在 B_M 结束我的旅行。找出他在整个旅程中将行驶多少米。
制約
- 2 \leq N \leq 200\,000
- 2 \leq M \leq 200\,000
- 1 \leq A_i \leq 10^7 (1 \leq i \leq N-1)
- 1 \leq B_j \leq N (1 \leq j \leq M)
- B_{j} \neq B_{j+1} (1 \leq j \leq M-1)
- 输入全为整数。
入力
输入是按以下格式从标准输入给出的。
N
A_1 \dots A_{N-1}
M
B_1
\vdots
B_M
出力
打印他在整个旅程中将行驶多少米,省略单位(米)。
入力例 1
4 8 6 9 6 2 1 3 2 3 4
出力例 1
43
太郎君洼站 2 开始并移至:
- 駅 2 从车站 转至 1 。此时行驶的距离为 8 米。
- 駅 1 从车站 转至 3 。此时行驶的距离为 14 米。
- 駅 3 从车站 转至 2 。此时行驶的距离为 6 米。
- 駅 2 从车站 转至 3 。此时行驶的距离为 6 米。
- 駅 3 从车站 转至 4 。此时行驶的距离为 9 米。
因此,太郎的总行驶距离为 43 米。