比赛场次	148
比赛名称	20120709
比赛状态	已结束比赛成绩
开始时间	2012-07-09 08:00:00
结束时间	2012-07-09 12:00:00
开放分组	全部用户
注释介绍	2012暑假培训A班

题目名称	磁性链
输入输出	`linka.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
Makazeu	AAAAAAAAAA	0.004 s	0.34 MiB	100
ZhouHang	AAAAAAAAAA	0.004 s	0.60 MiB	100
IMSL77	AAAAAAAAAA	0.006 s	0.21 MiB	100
Citron酱	AAAAAAAAAA	0.006 s	0.29 MiB	100
feng	AAAAAAAAAA	0.006 s	1.27 MiB	100
SnowDancer	AAAAAAAAAA	0.010 s	0.20 MiB	100
isabella	AAAAAAAAAA	0.010 s	0.34 MiB	100
cstdio	AAAAAAAAAA	0.010 s	0.57 MiB	100
Czb。	AAAAAAAAAA	0.011 s	0.34 MiB	100
zhangchi	AAAAAAAAAA	0.012 s	0.21 MiB	100
wo shi 刘畅	AAAAAAAAAA	0.012 s	15.43 MiB	100
王者自由	AAAAAAAAAA	0.029 s	4.19 MiB	100
fuhao	AAAAAAAAAA	0.043 s	4.96 MiB	100
czp	AAAAAAAAAA	0.044 s	4.07 MiB	100
CC	AAAAAEEEEE	0.578 s	4.50 MiB	50
TBK	AAAAATTTTT	5.002 s	0.32 MiB	50
QhelDIV	WWWAATTTTT	5.001 s	0.31 MiB	20
11111111	C	0.000 s	0.00 MiB	0
张弛	EEEEEEEEEE	0.000 s	0.41 MiB	0
Yeehok	RRRRRRRRRR	0.002 s	0.88 MiB	0

磁性链

★☆ 输入文件：linka.in 输出文件：linka.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

有N块编号为1~N的特殊磁石相互吸附组成一条磁性链，只有它们紧挨着时才会传递吸力，他们之间的吸力很大，如果我们要从N块相连的磁石中取出一块，那么需要消耗N-1个单位的能量，空缺处不再有吸力传递，空出的位置也不会再被吸到一起。现在我们要取出Q块磁石，并且给出它们的编号，问最少要消耗多少单位的能量？

【输人格式】

第一行两个数N和Q，Q表示要取走的磁石数；

第二行Q个数，表示要取走哪些编号的磁石。

【输出格式】

仅一行，表示最少消耗的能量。

【输入样例】

20 3

3 6 14

【输出样例】

35

【数据规模】

Q≤N；

50％的数据l≤N≤100；1≤Q≤5。

100％的数据l≤N≤1000；1≤Q≤100。