Tenpsa之塔
题号：NC203021
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

    人类社会的发展一直伴随着信息化水平的提高，可是某一天，一串神秘的上古文字"鏈嶅姟涓嶅彲鐢ㄣ€"突然出现在人们眼前。为了探寻这串文字的含义，一支探险队进入了Tenpsa之塔调查真相。

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

    Tenpsa之塔一共有层，升降梯在每层都有一个停靠点。手柄有个控制槽，第个控制槽旁边标着一个数。如果，表示手柄扳动到该槽时，电梯将上升层；如果，表示手柄扳动到该槽时，电梯将下降层；并且一定存在一个，手柄最初就位于此槽中。注意升降梯只能在到层间移动，因此扳动到使升降梯移动到层以下、层以上的控制槽是不允许的。

    电梯每移动一层，需要花费秒钟时间，而手柄从一个控制槽扳到相邻的槽，需要花费秒钟时间。探险队员现在在层，并且想尽快到达层，他们想知道从到层至少需要多长时间？

输入描述:

第一行两个正整数,()，分别代表塔的层数与控制槽数。
第二行个整数,,...,(),且存在唯一的使得。

输出描述:

输出一个整数表示答案，即至少需要多秒。若不可能到达输出。
示例1

输入

复制 
6 3
-1 0 2

输出

复制 
19

说明

手柄从第二个槽扳到第三个槽（扳到），用时秒，电梯上升到层，用时秒。
手柄在第三个槽不动，电梯再上升到层，用时秒。
手柄扳动到第一个槽（扳到），用时秒，电梯下降到层，用时秒。
手柄扳动到第三个槽（扳到），用时秒，电梯上升到层，用时秒。
总用时为 秒。