#P8796. [2017年江苏]优美的棋
[2017年江苏]优美的棋
优美的棋
题目描述
SR 最近沉迷于下棋,他想修炼自己优美的棋术。
SR 手中有一个 的棋盘,其中 个位置上已经摆放了棋子,其余的位置均为空,未摆放棋子。
SR 在任意时刻可以执行以下其中一个操作:
-
花费 的代价在任意一个空位置上摆放棋子。
-
对于空位置,若存在两个已经摆放棋子的位置,若满足(即 为 的中点)且位置 到位置 之间的所有位置(不包括 )均未被摆放棋子,则可以花费的代价在位置处摆放一枚棋子。
SR 执着于练就优美的棋法,他希望花费最少的代价将所有空位置摆放上棋子。
输入格式
第一行输入两个非负整数。
第二行包括个正整数,表示哪些位置已经被摆放了棋子。
输出格式
一行一个整数,表示最少的代价。若 ,棋盘没有空位置,不需要进行任何操作,答案为 。
样例输入
10 2
2 5
样例输出
4
数据范围与约定
对于 % 的数据,。 对于 % 的数据,。 对于 % 的数据,。 对于 % 的数据,。
对于 % 的数据,。
其中对于额外的 % 的数据