一个无向图， $N$ 个节点，$p$ 条边，第i条边连接 $a_i$ 和 $b_i$ ,长度为 $l_i$ ,我们可以免费走 $k$ 个单位长度，问 $1$ 到 $N$ 的最短路

设 $1$ 到 $N$ 的最短路为 $S$ ，一般地：

• 当 $S>k$ 时,输出 $S-k$
• 当 $S<k$ 时,输出 $0$