题目描述

开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。

Nescafé 之塔一共有 $\red {N}$ 层，升降梯在每层都有一个停靠点。

手柄有 $\red {M}$ 个控制槽，第 $\red {i}$ 个控制槽旁边标着一个数$\red {C_i}$，满足$\red {C_1 <C_2 <C_3 <…<C_M}$。

如果 $\red {C _i >0}$，表示手柄扳动到该槽时，电梯将上升 $\red {C_i}$ 层；如果 $\red {C_i <0}$，表示手柄扳动到该槽时，电梯将下降 $\red {−C_i}$ 层；并且一定存在一个 $\red {C _i =0}$，手柄最初就位于此槽中。

注意升降梯只能在 $\red {1\sim N}$ 层间移动，因此扳动到使升降梯移动到 $\red {1}$ 层以下、$\red {N}$ 层以上的控制槽是不允许的。

电梯每移动一层，需要花费 $\red {2}$ 秒钟时间，而手柄从一个控制槽扳到相邻的槽，需要花费 $\red {1 }$秒钟时间。

探险队员现在在$\red { 1 }$层，并且想尽快到达 $\red {N}$ 层，他们想知道从 $\red {1}$ 层到 $\red {N}$ 层至少需要多长时间？

输入格式

第一行两个正整数 $\red {N、M}$。

第二行 $\red {M }$个整数$\red {C _1 、C_2 …C_M}$。

输出格式

输出一个整数表示答案，即至少需要多长时间。

若不可能到达输出$\red {-1}$。

样例

输入样例

6 3
-1 0 2

输出样例

19

提示

$\red {1≤N≤1000}$,

$\red {2≤M≤20}$,

$\red {−N<C_1 <C_2 <…<C _M <N}$