第一行两个正整数 n,S。接下来一行 n 个非负整数，第 i 个为 。对于所有数据，，。
一行 n 个整数，第 i 个为 S 到 i 的最短路长度。不能到达输出 -1。
5 3 2 3 4 5 6
1 1 0 2 -1
样例解释：连了 (1,3),(2,3),(1,4) 三条边。