同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

22051_Prison

2022-5-16 18:21| 发布者: Hocassian| 查看: 21| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-8950670244800-Problem List-采集的数据-后羿采集器.html

Pro.ID

22051

Title

Prison

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=22051

AC

Submit

Ratio

20.00%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

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

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

现在看守们想知道，如何安排释放的顺序，才能使得他们花费的肉钱最少。

"原来和这个人能说上话的人" 指的是通过传话也能说得上话。

输入

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

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

1 ≤ P ≤ 1000

1 ≤ Q ≤ 100

输出

Description

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

现在看守们想知道，如何安排释放的顺序，才能使得他们花费的肉钱最少。

"原来和这个人能说上话的人" 指的是通过传话也能说得上话。

Input

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

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

1 ≤ P ≤ 1000

1 ≤ Q ≤ 100

Output

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

Sample Input

20 3

3 6 14

Sample Output

Author

Anonymous

样例输入