奇怪的监狱

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 prison.in 输出文件 prison.out

【题目描述】

小 X 的王国中有一个奇怪的监狱,这个监狱一共有 P 个牢房,这些牢房一字排开,第 i 个仅挨着第 i+1 个(最后一个除外),当然第 i 个也挨着第 i-1 个(第一个除外),现在牢房正好是满员的。

上级下发了一个释放名单,要求每天释放名单上的一个人。这可把看守们吓得不轻,因为看守们知道,现在牢房里的 P 个人,可以相互之间传话。第 i 个人可以把话传给第 i+1 个,当然也能传给第 i-1 个,并且犯人很乐意把消息传递下去。

如果某个人离开了,那么原来和这个人 能说上话的人 会很气愤,导致他们那天会一直大吼大叫,搞得看守很头疼。如果给这些要发火的人吃上肉,他们就会安静下来。

为了河蟹社会,现在看守们想知道,如何安排释放的顺序,才能是的他们话费的肉钱最少。

【输入格式】

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

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

【输出格式】

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

【输入样例】

20 3

3 6 14

【输出样例】

35

样例解释: 先放 14 号犯人,给 19 个人肉吃,再放 6 号犯人,给 12 个人肉吃,最后放 3 号,给 4 个人肉吃,一共 35 个。

【数据规模】

1<=P<=1000; 1<=Q<=100.

Q<=P, 且 50% 的数据 1<=P<=100 ; 1<=Q<=5;