题目描述

小X的王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第$i$个仅挨着第$i+1$个（最后一个除外），当然第$i$个也挨着第$i-1$个（第一个除外），现在牢房正好是满员的。

上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房里的P个人，

可以相互之间传话。第$i$个人可以把话传给第$i+1$个，当然也能传给第$i-1$个，并且犯人很乐意把消息传递下去。

如果某个人离开了，那么原来和这个人能说上话的人，都会很气愤，导致他们那天会一直大吼大叫，搞得看守很头疼。如果给这些要发火的人吃上肉，他们就会安静下来。

为了河蟹社会，现在看守们想知道，如何安排释放的顺序，才能使得他们消耗的肉钱最少。

输入格式

第一行两个数$P$和$Q$，$Q$表示释放名单上的人数；

第二行$Q$个数，表示要释放哪些人。

输出格式

仅一行，表示最少要给多少人次送肉吃。

样例数据

input

20 3
3 6 14

output

35

样例解释： 先放14号犯人，给19个人肉吃，再放6号犯人，给12个人肉吃，最后放3号，给4个人肉吃，一共35个。

数据规模与约定

【数据规模】 $1<=P<=1000$; $1<=Q<=100$. $Q<=P$,

$50%$的数据 $1<=P<=100$；$1<=Q<=5$;

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$