题目描述

《森林冰火人》是一款经典的双人2D解密游戏，可控角色分为水女孩和火男孩，玩家需要操控角色躲避各种障碍，收集对应的元素石头，解开机关到达出口方可通过。

现在你正在和你的朋友小 C 玩一款弱化版的《森林冰火人》，这个游戏是由 $m$ 层平台构成的，每层平台上有 $n$ 个位置，可认为是一个 $m\times n$ 的矩阵，初始时小 C 在 $(1,1)$，你在 $(1,n)$ 。 第 $i$ 行有且仅有一颗宝石在 $a_i$ 的位置，只要有任意一个人到达宝石所在的位置（获得宝石），你和小 C 都会同时垂直落入下一行的同一列位置，即从 $(x,y)\to (x+1,y)$。收集到最后一行的宝石即为获胜。

每一行上，玩家可以左右移动，但是由于你的键盘只剩下了 wasd 键，所以同一行上只有一个人可以移动。

你们需要决议最佳的移动方案，使得总移动次数最少。移动次数定义为两个玩家在每一行移动的距离之和。

输入格式

• 第一行两个整数 $n,m$，表示游戏的列数和行数。
• 接下来 $m$ 个整数 $a_i$，表示每一行的宝石位置。

输出格式

• 输出共一行一个整数，表示最少的移动次数。

样例 #1

样例输入 #1

5 4
2 4 3 1

样例输出 #1

4

提示

【样例1解释】

在第一层上，小 C 移动一格单位到 $(1,2)$ 。

在第二层上，你移动一格单位到（2,4）。

在第三层上，你移动一格单位到 $(3,3)$ 。

在第四层上，小 C 移动一格单位到 $(4,1)$ 。

【数据规模与约定】

测试点编号	$n,m$	特殊性质
$1,2$	$\le 100$	无
$3\sim 5$	$\le1000$	无
$6\sim10$	$\le10^5$	无

对于全部数据，$n,m\le 10^5,a_i\le n$。

【附加样例】

• 样例 $2$ 见下发文件中的 $\text{game2.in/game2.ans}$。该样例满足测试点 $5$ 的限制。
• 样例 $3$ 见下发文件中的 $\text{game3.in/game3.ans}$。该样例满足测试点 $10$ 的限制。

附件下载