非诚勿扰之一
测试数据来自 system/3069
作业已超过截止时间，您无法递交本题目。
时间限制：1秒 内存限制：256M
【问题描述】
相亲节目《非诚勿扰》的现场有 \(N\) 位帅哥，他们排成一队准备上台相亲（用自然数 \(1..N\) 依次标号）。
但是今天只有 \(K（K \le N）\) 位美女嘉宾，为避免争风吃醋，节目组事先内定一个包含 \(K\) 位帅哥的上台名单，要求每一次都让名单上的一个人上台。这可把导演难住了，因为导演知道：如果队伍中连续 \(x\) 个帅哥中（中间没有空位），某一次其中的一人被点名上台，那么以剩下这 \(x-1\) 个人都会很气愤。这搞得导演很头疼。但如果给这些要发火的帅哥每人一张VIP卡，他们就会平和下来。
现在导演想知道，如何安排上台的顺序，才能使得发放的VIP卡最少。
【输入格式】
第一行两个数 \(N\) 和 \(K\)，\(K\) 表示内定上台名单上的帅哥数；
第二行 \(K\) 个数，表示上台名单上帅哥的标号。
同行数据之间用一个空格分开。
【输出格式】
仅一行，表示最少要发放的VIP卡。
【输入输出样例】
Input
18 3
4 8 15
Output
32
【样例解释】
最初18人站成一队，中间没有空位：
首先把名单上的8号叫上台，其余17人每人得到一张VIP卡，8号位置空着；
第二次把4号叫上台，8号位置之前的6人每人得到一张VIP卡；
第三次把15号叫上台，8号位置之后的9人每人得到一张VIP卡；
所以要分发的VIP卡数量为：17 + 6 + 9 = 32。
【数据限制】
\(50\%\) 的数据：\(2 \le N \le 100，2 \le K \le 5\)
\(100\%\) 的数据：\(1 \le N \le 1000，1 \le K \le 100\)。