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