磁性链

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18: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