040 - Travel Editorial /

Time Limit: 3 sec / Memory Limit: 1024 MB

配点: 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 メートルです。