07385. 跳格取货·最小代价 未做

一条传送带上有 $n$ 个格子，从格子 1 出发走到格子 $n$。每次可以向前跳 $S$ 中给定的某一种长度（$S$ 共 $m$ 种）。落到格子 $j$（$j\ge 2$）要付代价 $c_j$，出发点免费。总代价最小是多少？到不了格子 $n$ 输出 $-1$。

第一行两个整数 $n$、$m$。
第二行 $n$ 个整数 $c_1\dots c_n$（$c_1$ 恒为 0）。
第三行 $m$ 个互不相同的整数：可选的跳跃长度。

一行一个整数：从格子 1 到格子 $n$ 的最小总代价，或 $-1$。

$2\le n\le 100000$，$1\le m\le 10$，$1\le \text{跳跃长度}\le 100$，$0\le c_j\le 10^4$。