기차 여행

JOI나라에는 $1$부터 $N$까지 번호가 붙은 $N$개의 도시가 일렬로 있다. 철도 $i$는 도시 $i$와 $i+1$을 양방향으로 잇는다.

철도 $i$를 탈 때 매번 티켓 $A_i$를 사거나, $C_i$에 IC카드를 한 번 구매한 뒤 탑승마다 $B_i$를 낸다 ($A_i > B_i$). 처음에는 IC카드가 없다.

도시 $P_1, P_2, \ldots, P_M$을 순서대로 방문하며, $j$일째 $P_j$에서 $P_{j+1}$로 이동한다. IC카드 구매비와 승차비의 합을 최소화하라.

첫 줄: $N$, $M$. 둘째 줄: $P_1, \ldots, P_M$. 다음 $N-1$줄: 철도 $i$의 $A_i$, $B_i$, $C_i$.

여행에 드는 최소 비용을 출력한다.

$2 \leq N, M \leq 100000$, $1 \leq B_i < A_i \leq 100000$, $1 \leq C_i \leq 100000$, $1 \leq P_j \leq N$, $P_j \neq P_{j+1}$.