AT_past202107_k.急ぎ旅

有一张 $n$ 点（编号 $1$ 到 $n$）$m$ 边（编号 $1$ 到 $m$）的无向图。边 $i$ 连接点 $u_i$ 和 $v_i$，长度为 $t_i$。每个点上写有一个整数，点 $i$ 上写的整数为 $a_i$。

请求出从点 $1$ 到点 $n$ 的路径中，找出路线总长度尽可能短并且所经过的所有点上的数字之和最大的路线，并输出所经过的所有点上的数字之和。（同一个点的数只算一次，包括点 $1$ 和点 $n$）

第一行为点数 $n(2 \le n \le 10^5)$ 和边数 $m(n-1 \le m \le 2 \times 10^5)$。

第二行为 $n$ 个整数 $a_i(1 \le a_i \le 10^9)$。

接下来 $m$ 行，每行三个整数 $u_i,v_i,t_i(1 \le u_i,v_i \le n，u_i \neq v_i，1 \le t_i \le 10^9)$。保证图联通。

一行一个整数。