题目描述
Will的叔叔是一个装修队的队长，最近他遇上了一个特别棘手的问题，需要Will帮他来解决：
在一条直线上分布着n个房间，从1到n编号，现在叔叔需要装修其中的q个房 间。由于隔音效果太差，只要其中一个房间在装修，装修的声音就会向两边扩散，引起邻居的强烈不满。当然了，作为装修队长，叔叔对自己装修工程的质量还是很有信心的，只要是已经完成装修的房间，有非常良好的隔音。打个比方，如果3号房间正在装修，隔壁的1、2、4、5房间还没有装修，而房间6已经装修好了，那么3号房间的装修噪音会引起1、2、4、5住户的不满，但是不会影响6号房间和6号房间右侧的其他房间。为了让工程能够顺利的结束（不被邻居投诉），每装修一个房间，叔叔要给隔壁会受到影响的每个房间都发一个礼物，以平息他们的愤怒，当然，邻居也没有这么好糊弄，礼物的效果只能维持一个房间的装修时间。
叔叔想知道的是，按照什么顺序来装修，才能使得他花去买礼品的钱最少呢？
输入格式
第一行两个正整数，N和Q，表示总共的房间数和需要装修的房间数；
第二行升序给出Q个1到N之间的正整数，描述需要装修的房间编号。
输出格式
一行一个整数，最少的花费。
输入样例 复制
20 3
3 6 14
输出样例 复制
35
数据范围与提示
样例解释：
最优情况下，先装修14号，然后是6号，然后是3号，依次所花费的礼物数量是19 + 12 + 4 = 35。
数据规模：
对于60%的数据满足1≤Q≤8，N≤20
对于100%的数据满足1≤Q≤100，Q≤N≤200