#733. [CZOJ 一周一测 R4 A] 坏老鼠
[CZOJ 一周一测 R4 A] 坏老鼠
题目背
小 H 的老师 HLS 来查寝了。为了不打扰到其他宿舍的同学,HLS 不能经过不需要查寝的宿舍。
题目描述
有一排 个寝室,从左到右编号为 。寝室 和 相邻,当且仅当 .
HLS 会提前告诉你他要查的寝室的编号,他想知道他最多可以查多少个寝室。
HLS 一开始在 号位置(即 号寝室的左侧),可以通过楼梯到达 号位置(即 号寝室的右侧)。
格式
输入
第一行输入两个整数 , ,分别表示要查的寝室个数,以及寝室的总个数。
第二行输入 个不重复的数,表示要查的寝室编号。
输出
共一行,表示最多可以查多少个寝室。
样例
5 7
1 2 4 5 7
3
限制
对于所有数据,保证 ,.