3281：艾伯特先生，别再冲了——！

众所周知，稻妻是个核污染十分严重的国家。旅行者在稻妻与大自然抗衡后，精疲力尽地回到蒙德城，感觉跟回到家似的。

但每日委托还是得做的。这一天，维多利亚修女将旅行者喊过来，想让你赶走教堂附近的可疑分子，艾伯特先生。

而艾伯特先生实际上是蒙德城芭芭拉粉丝团团长，他想要像芭芭拉一样为蒙德城做出贡献——帮忙清扫教堂周边的落叶。但无论他想做什么，都会被维多利亚修女赶走，所以艾伯特拜托你帮他扫走周围的落叶。

教堂周围呈环状，环上均匀地分布着多个点，表示落叶可能存在的位置。旅行者的初始位置为 0 号点，他可以绕着教堂顺时针或逆时针移动，每移动到一个相邻点需要消耗 1 点体力，清理树叶不需要消耗体力。

如下图所示，若 2、7 号点上有落叶存在，旅行者可以先往逆时针方向走一格清理掉 7 号位置的树叶，再往顺时针方向走 3 步清理掉 2 号位置上的树叶，总共消耗 4 点体力。

而旅行者是条懒狗，他/她想要花最少的体力来清扫所有的落叶。

第一行为两个正整数 n、m，表示有 n 个坐标点和 m 堆落叶（ 0 < m <= n < 100000 ）

第二行为 m 个整数 ai，表示落叶的坐标位置（0 <= ai < n），题目保证所有的坐标不会重复。

输出一个整数，表示最少需要花费的体力，不需要换行。

8 2

2 7

4

水题，图一乐就行

uid:100734110 （狗头）

by ovo

XUJCOJ V3.0 Beta Round#1