问题2281--释放囚犯

2281: 释放囚犯

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

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

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

输入

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

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

输出

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

样例输入

20 3
3 6 14

样例输出

35


提示

样例说明 #1

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

数据规模与约定

  • 对于 50% 的数据,1P1001Q5
  • 对于 100% 的数据,1P1031Q100,QP

来源/分类


[提交] [状态]