5390. 交通灯（Traffic Lights）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 有一条长度为x的街道，位置编号为0,1,\dots,x。初始时街道上没有交通信号灯，但随后会依次添加n组交通信号灯。 你的任务是在每次添加后，计算当前最长的无交通信号灯路段的长度。 ## 输入格式 第一行输入包含两个整数x和n：分别表示街道长度和交通信号灯组数。 接下来一行包含n个整数p1,p2,\dots,pn：表示每组交通信号灯的位置。每个位置都是唯一的。 ## 输出格式 在每次添加后，输出当前最长的无交通信号灯路段的长度。 ## 输入输出样例 ### 输入 #1 ``` 8 3 3 6 2 ``` ### 输出 #1 ``` 5 3 3 ``` ## 说明/提示 ### 数据规模与约定 - 1\lex\le10^9 - 1\len\le2\cdot10^5 - 0<pi<x