#3508. 升降梯上 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

é 之塔一共有 层,升降梯在每层都有一个停靠点。

手柄有 个控制槽,第 个控制槽旁边标着一个数 ,满足

如果 ,表示手柄扳动到该槽时,电梯将上升 层;如果 ,表示手柄扳动到该槽时,电梯将下降 层;并且一定存在一个 ,手柄最初就位于此槽中。

注意升降梯只能在 层间移动,因此扳动到使升降梯移动到 层以下、 层以上的控制槽是不允许的。

电梯每移动一层,需要花费 秒钟时间,而手柄从一个控制槽扳到相邻的槽,需要花费 秒钟时间。

探险队员现在在 层,并且想尽快到达 层,他们想知道从 层到 层至少需要多长时间?

输入格式

第一行两个正整数 N、M。

第二行 M 个整数C1、C2…CM。

输出格式

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

若不可能到达输出-1。

样例

输入样例:

6 3
-1 0 2

输出样例:

19

数据范围与提示

,
,