5039 : 여행 경로의 길이
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
일직선상에 1번부터 $ 번까지 $ 개의 도시가 있습니다. 1번 도시의 위치는 0이며, $ ($2 \le i \le N$)번째 도시의 위치는 1번 도시로부터 {i-1}$ 만큼 떨어져 있습니다.
주어진 여행 경로 \to B_2 \to \dots \to B_M$ 을 순서대로 방문할 때 총 이동 거리를 구하십시오.
[제약 조건]
• $2 \le N \le 200\,000$
• $2 \le M \le 200\,000$
• $1 \le A_i \le 10^7$ ($1 \le i \le N-1$)
• $1 \le B_j \le N$ ($1 \le j \le M$)
• $B_{j} \neq B_{j+1}$ ($1 \le j \le M-1$)
• 입력되는 모든 값은 정수입니다.
주어진 여행 경로 \to B_2 \to \dots \to B_M$ 을 순서대로 방문할 때 총 이동 거리를 구하십시오.
[제약 조건]
• $2 \le N \le 200\,000$
• $2 \le M \le 200\,000$
• $1 \le A_i \le 10^7$ ($1 \le i \le N-1$)
• $1 \le B_j \le N$ ($1 \le j \le M$)
• $B_{j} \neq B_{j+1}$ ($1 \le j \le M-1$)
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 도시의 수 $ 이 주어집니다.
출력 설명
총 거리를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
10 20
3
1 2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
20