Traffic Lights

题目描述

街道长度为 x，位置编号为 0,1,\ldots,x。起初没有交通信号灯，但随后依次在街道上增加 n 组交通信号灯。 你的任务是计算每次增加后街道上最长的无信号灯路段的长度。

输入格式

第一行输入包含两个整数 x 和 n：街道的长度和交通信号灯组数。 接着一行包含 n 个整数 p_1,p_2,\ldots,p_n：每组交通信号灯的位置。每个位置均不同。

输出格式

在每次增加后输出街道上最长的无信号灯路段的长度。

8 3
3 6 2

5 3 3

提示

$1 \le x \le 10^9$ $1 \le n \le 2 \cdot 10^5$ $0 < p_i < x$

标签: CSES1163|排序和搜索

来源

CSES1163|排序和搜索