该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

不好，虾仁偷偷私藏珠宝被人举报了，现在洪武大帝正在下令抓捕虾仁。大胆虾仁竟然偷偷私藏抄家所得，即将被株十族！

英明的洪武大帝在成立锦衣卫当初就秘密的往每个锦衣卫身体里安装了一个追踪器，现在洪武大帝有一个监视器，上面有大明的各个地区的名称，为了简化题意一共有 $n+1$ 个地区，按顺序从左至右 $0 \sim n$ 进行编号。现在虾仁就藏在某一处地区中，洪武大帝目前处于 $0$ 号地区，他的监视器会显示虾仁在那个地区。但是虾仁是穿越者有系统啊，他能够进行瞬间传送。每次当洪武大帝派人到他目前所处的位置，虾仁会反监控洪武大帝的监视器内容并且会立即使用系统功能：

• 操作 $1$：如果监视器显示数字 $1\sim n$，洪武大帝会派人到这个地区去抓虾仁，但是虾仁会立刻逃跑并使用系统技能，将当前地区和左边地区的位置进行交换，如果当前地区的左边是 $0$ 号地区就不进行交换。
• 操作 $2$：如果监视器显示的数字是 $0$，洪武大帝不会进行行动，因为虾仁已经到大本营了，但是虾仁岂会坐以待毙，他会直接将从 $1\sim n$ 的地区进行反转，例如 $[0,2,1,3]$ 反转后为 $[0,3,1,2]$。

洪武大帝每次派遣追兵抓捕虾仁会消耗一定的金钱，每次行动消耗的金钱为前往区域位置减去 $0$ 号区域的位置的距离（每相邻的区域距离为 $1$），洪武大帝现在已经知道监视器的内容了，请问完成监视器中的操作一共会消耗多少金钱？

输入格式

第一行两个正整数 $n,m\ (1\le n\le 10^9,1\le m\le 10^5)$，分别表示不包含 $0$ 号区域的区域数量，监视器显示的数据次数。

第二行输入 $m$ 个整数 $a_i\ \left(0\le a_i\le n\right)$ 代表监视器显示的区域的编号。

输出格式

输出一个整数，表示洪武大帝消耗的金钱数量。

样例输入

5 6
2 5 5 1 0 2

样例输出

17

样例解释

刚开始地区编号为：$[0,1,2,3,4,5]$

显示 $2$：消耗 $2$ 点金钱，$1$、$2$ 交换，目前地区编号：$[0,2,1,3,4,5]$

显示 $5$：消耗 $5$ 点金钱，$4$、$5$ 交换，目前地区编号：$[0,2,1,3,5,4]$

显示 $5$：消耗 $4$ 点金钱，$3$、$5$ 交换，目前地区编号：$[0,2,1,5,3,4]$

显示 $1$：消耗 $2$ 点金钱，$1$、$2$ 交换，目前地区编号：$[0,1,2,5,3,4]$

显示 $0$：不进行移动，岛屿翻转，目前地区编号：$[0,4,3,5,2,1]$

显示 $2$：消耗 $4$ 点金钱，$2$、$5$ 交换，目前地区编号：$[0,4,3,2,5,1]$

一共消耗了 $17$ 点金钱。