### 问题描述 有一条街道的长度为 $x$，其位置从 $0$ 到 $x$ 编号。最开始没有交通灯，云神打算把 $n$ 组交通灯逐一添加到街道上。 你的任务是计算每次添加交通灯后最长的没有交通灯的通行长度。 ### 输入格式 第一行包含两个整数 $x$ 和 $n$，表示街道的长度和交通灯的组数。 接下来一行包含 $n$ 个整数 $p_1, p_2, \ldots, p_n$，表示每组交通灯的位置，保证每个位置都不同。 ### 输出格式 输出一个整数，表示每次添加交通灯后最长的没有交通灯的通行长度。 ### 样例输入 ``` 8 3 3 6 2 ``` ### 样例输出 ``` 5 3 3 ``` ### 评测数据规模 $1 \leq n \leq 10^5$，$1 \leq x \leq 10^9$，$0 < p_i < x$。