← 返回题目列表

AtCoder · math_and_algorithm_ak

040. 旅行

中文机器翻译题面 查看原题

配点: 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 米。