You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

世界上最远的距离

不是生与死的距离

而是我站在你的面前

你却不知道我爱你

题目描述

给你一个长度为 $n$ 的序列 $a$ , 初始值全为 $0$.

接下来有 $q$ 次操作, 第 $i$ 次给出一个数字 $x_i$ , 使得 $a$ 序列的第 $x_i$ 个数字从 $0$ 变 $1$, 输出序列中最远的 $1$ 的距离.

最遥远的距离表示从最左边的 $1$ 到最右边的 $1$ 之间的位置个数.

数据格式

输入格式

第一行两个整数 $n, q$

第二行输入 $q$ 个整数 $x_i$.

输出格式

输出 $q$ 行, 每行 $1$ 个整数, 表示最遥远的 $1$ 之间的距离

样例

5 3
2 3 4

1
2 
3

10 5
1
3
5
7
9

1
3
5
7
9

数据范围

$1 \le x_i \le 10^{18}$

$1 \le q \le 2\times 10^5$

注意

需要读写文件, 读入文件名为 array.in, 输出文件名为 array.out