Prison

题目描述:

 Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。现在正好牢房时满的。
       上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的P个人，可以相互之间传话。如果某个人离开了，那么原来和这个人能说上话的人，都会很气愤，导致他们那天会一直大吼大叫，搞得看守很头疼。如果给这些要发火的人吃上肉，他们就会安静点。

输入格式:

 第一行两个数P和Q，Q表示释放名单上的人数；
第二行Q个数，表示要释放哪些人。

输出格式:

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

样例输入:

20 3
3 6 14

样例输出:

35

提示:

 【注意事项】

Q≤P；且50%的数据 1≤P≤100；1≤Q≤5

【数据规模】

       1≤P≤1000； 1≤Q≤100

样例解释：第一天14号离开，要发19次肉，离开后，分成了2块区域[1,13],[15,20]

第二天6号离开，要发12次肉，离开后，分成了3块区域[1,5],[7,13],[15,20]

第三天3号离开，要发4次肉。

该方案可以总共发35次肉。

时间限制: 1000ms
空间限制: 128MB

---