You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背

小 H 的老师 HLS 来查寝了。为了不打扰到其他宿舍的同学，HLS 不能经过不需要查寝的宿舍。

题目描述

有一排 $n$ 个寝室，从左到右编号为 $1 ...... n$。寝室 $i$ 和 $j$ 相邻，当且仅当 $|i-j|=1$ .

HLS 会提前告诉你他要查的寝室的编号，他想知道他最多可以查多少个寝室。

HLS 一开始在 $0$ 号位置（即 $1$ 号寝室的左侧），可以通过楼梯到达 $n+1$ 号位置（即 $n$ 号寝室的右侧）。

格式

输入

第一行输入两个整数 $m$ , $n$ ，分别表示要查的寝室个数，以及寝室的总个数。

第二行输入 $m$ 个不重复的数，表示要查的寝室编号。

输出

共一行，表示最多可以查多少个寝室。

样例

5 7
1 2 4 5 7

3

限制

对于所有数据，保证 $1 \le m \le n \le 100$，$1 \le a_i\le n$.