【题目描述】

一个监狱，构造很奇特，有N个牢房，但是N个牢房却是一字排起的。也就是说，第i个牢房紧挨着第i+1个(除了末尾那个)。上级要求将某些罪犯释放，给了一份名单，要求每天释放一个人。现在牢房中一共有N个人，他们互相之间可以说话，如果有一个人离开了，那么能和他说上话的人就会angry（向左向右传递，直至遇见空牢房），如果想让他们安静下来，看守必须给angry的人吃肉。

【输入格式】

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

【输出格式】

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

【样例输入】

20 3 
3 6 14

【样例输出】

35

【数据范围】

对于 30%的数据，1≤N≤100；1≤M≤5。
对于 70%的数据，1≤N≤1000； 1≤M≤100;
对于100%的数据, 1≤N≤4000； 1≤M≤100;

【限制】

本题时间限制1s，空间限制256MB（256000KB）。
共10个测试点，每个10分，忽略多余空格和换行。