说明

为了支持国家 "西气东输" 的政策，蒟蒻队长所在的城市也需要向东边的一个城市输送天然气。

两个城市之间的输气管道将会以直线形式建立，可以看做是一个长度为 $n$ 的数轴

其中蒟蒻队长所在的城市为 $1$ 号点，目标城市为 $n$ 号点，中间每隔一定距离依次设定为 $2,3,4 \dots n - 1$ 号点

但是显然，直接用悬空管道是不安全的，所以市长决定在某些位置建立管道支架

现在市长将会建立 $m$ 个支架，每次市长会选择一个点 $a_i$，在这个点建立支架

市长需要蒟蒻队长在每次他建立一个支架后，告诉他最远的两个支架之间的距离

这里我们认为 $x$ 和 $y$ 两点之间的距离为 $abs(y - x)$

输入格式

第一行一个整数 $n$ 表示管道长度

第二行一个整数 $m$ 表示市长将会建立 $m$ 个支架

接下来 $m$ 行，每行一个整数 $a_i$ 表示第 $i$ 个支架建立的位置

测试点编号	$n$	$m$
$1 \sim 3$	$\leq 10^5$	$\leq 10^3$
$4 \sim 6$	$\leq 10^9$	$\leq 10^5$
$7 \sim 10$	$\leq 10^{18}$	$\leq 10^5$

对于所有的数据，有 $1 \leq a_i \leq n$

</span>

输出格式

从第二个支架建立后开始，对于每次建立输出最远两个支架之间的距离

10
5
1
3
5
7
9

2
4
6
8

来源

CSP模拟赛