logo AlgoBeat OnlineJudge
登录 注册

#200613. 释放囚犯

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

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

输入格式

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

第二行 个整数,表示要释放哪些人,保证按递增的顺序给出。

输出格式

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

样例

样例输入 1

20 3
3 6 14

样例输出 1

35

数据范围与提示

样例说明 #1

先释放 号监狱中的罪犯,要给 号监狱和 号监狱中的 人送肉吃;再释放 号监狱中的罪犯,要给 号监狱和 号监狱中的 人送肉吃;最后释放 号监狱中的罪犯,要给 号监狱和 号监狱中的 人送肉吃。

数据规模与约定

  • 对于 的数据,
  • 对于 的数据,,保证释放的人所在的牢房编号按递增的顺序给出。