题目大意

给定一张 $n$ 个点，$m$ 条边的无向图，每条边有两个属性 $c_i,d_i$。

你现在位于点 $1$，想要前往点 $n$，现在的时间是 $0$。当时间为 $t$ 时经过第 $i$ 条边所需的时间是 $c_i+\lfloor\frac{d_i}{t+1}\rfloor$。

你可以在城市中停留任意非负整数时间，请求出你到达点 $n$ 所花费的最短时间，如果无法到达，输出 -1。