磁性链

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 linka.in 输出文件 linka.out

【题目描述】

有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。