题目描述

Caima 王国中有一个奇怪的监狱，这个监狱一共有 \(P\) 个牢房，这些牢房一字排开，第 \(i\) 个紧挨着第 \(i+1\) 个（最后一个除外）。现在正好牢房是满的（每人一个牢房）。

上级下发了一个释放名单，要求每天释放名单上的一个人（即一个牢房被清空）。这可把看守们吓得不轻，因为看守们知道，现在牢房中的 \(P\) 个人，可以相互之间传话。如果某个人离开了，那么原来和这个人能说上话的人，都会很气愤，导致他们那天会一直大吼大叫，搞得看守很头疼。如果给这些要发火的人吃上肉，他们就会安静点。

格式

输入格式

第一行两个整数 \(P\) 和 \(Q\)，\(Q\) 表示释放名单上的人数；

第二行 \(Q\) 个整数，表示要释放哪些人。

输出格式

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

样例1

样例输入1

20 3
3 6 14

样例输出1

35

样例解释

先释放 \(14\) 号监狱中的罪犯，要给 \(1\) 到 \(13\) 号监狱和 \(15\) 到 \(20\) 号监狱中的 \(19\) 人送肉吃；再释放 \(6\) 号监狱中的罪犯，要给 \(1\) 到 \(5\) 号监狱和 \(7\) 到 \(13\) 号监狱中的 \(12\) 人送肉吃；最后释放 \(3\) 号监狱中的罪犯，要给 \(1\) 到 \(2\) 号监狱和 \(4\) 到 \(5\) 号监狱中的 \(4\) 人送肉吃。

限制

• 对于 \(50\%\) 的数据，\(1 \le P \le 100\)，\(1 \le Q \le 5\)；
• 对于 \(100\%\) 的数据，\(1 \le P \le 10^3\)，\(1 \le Q \le 100\)，\(Q \le P\)。