给定一张 n 个点、 m 条边的有向图，求 1 号点到每个点的最短路径长度。
注意，图可能存在重边和自环、负权值，但不存在负环。
第一行两个整数 n, m 。接下来 m 行，每行三个整数 u_i, v_i, w_i ，表示一条从 u_i 到 v_i 长度为 w_i 的有向边。
一行 n 个整数，第 i 个整数表示 1 到 i 的最短路径长度，如果不存在从 1 到 i 的路径，则第 i 个整数用 -1 替代。
4 5 1 2 1 2 3 4 1 3 3 4 1 5 3 1 2
0 1 3 -1
对于 100% 的数据， 1 \leq N \leq 500 ， 1 \leq M \leq 20000 ， -10000 \leq w_i \leq 10000 。