文件读写

• 输入文件transmission.in
• 输出文件transmission.out

题目描述

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

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

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

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

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

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

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

输入格式

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

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

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

输出格式

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

10
5
1
3
5
7
9

2
4
6
8

说明

第二个支架建立后，总共有 1、3 这两个支架，距离为 2。

第三个支架建立后，总共有 1、3、5 这三个支架，最远的两个支架的位置在 1、5，距离为 4。

第四个支架建立后，总共有 1、3、5、7 这四个支架，最远的两个支架的位置在 1、7，距离为 6。

第五个支架建立后，总共有 1、3、5、7、9 这五个支架，最远的两个支架的位置在 1、9，距离为 8。

数据范围

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