P10948 升降梯上

开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 $Nescafé$ 之塔一共有 $N$ 层，升降梯在每层都有一个停靠点。 手柄有 $M$ 个控制槽，第 $i$ 个控制槽旁边标着一个数 $C_i$，满足 $C_1 < C_2 < C_3 0$，表示手柄扳动到该槽时，电梯将上升 $C_i$ 层；如果 $C_i

第一行两个正整数 $N、M$。 第二行 $M$ 个整数 $C_1,C_2,\dots C_M$。

输出一个整数表示答案，即至少需要多长时间。 若不可能到达输出 $-1$。

数据保证，$1 \le N \le 1000$，$2 \le M \le 20$，$-N < C_1 < C_2 < ...< C_M < N $。