07415. 每格出发的最少步数 未做

数轴上有 $n$ 个格子，从格子 $i$ 可以向右跳 $S$ 中的某一种步长。对每个起点 $i$（$1\le i\le n$），最少跳几次能到达格子 $n$？到不了输出 $-1$。

第一行两个整数 $n$、$m$。
第二行 $m$ 个互不相同的整数：可选的跳跃长度。

一行 $n$ 个整数：第 $i$ 个为从格子 $i$ 到格子 $n$ 的最少跳数（$i=n$ 时为 $0$）。

$1\le n\le 100000$，$1\le m\le 10$，$1\le \text{跳跃长度}\le 100$。