U598715 暴力出省一

题目描述

给定一个长度为 $n$ 的整数序列 $a=(a_1,a_2,\ldots,a_n)$。 请进行以下操作 $m$ 次。 - 对于每个 $i\ (1\leq i \leq n)$,将 $i$ 加到 $a_i$ 上。之后,求出不在 $a$ 中的最小非负整数。

输入格式

$n$ $m$ $a_1$ $a_2$ $\ldots$ $a_n$

输出格式

第 $i$ 行($1\leq i \leq m$)输出第 $i$ 次操作后 $a$ 中不包含的最小非负整数。

说明/提示

#### 数据范围 对于 $15\%$ 的数据 - $1\leq n,m \leq 100$ 对于 $100\%$ 的数据 - $1\leq n,m \leq 2\times 10^5$ - $-10^9\leq a_i\leq 10^9$ - 输入均为整数 #### 样例解释 1 第 $1$ 次操作后,数列 $a$ 变为 $(-1+1, -1+2, -6+3) = (0, 1, -3)$。$a$ 中不包含的最小非负整数是 $2$。 第 $2$ 次操作后,数列 $a$ 变为 $(0+1, 1+2, -3+3) = (1, 3, 0)$。$a$ 中不包含的最小非负整数是 $2$。 第 $3$ 次操作后,数列 $a$ 变为 $(1+1, 3+2, 0+3) = (2, 5, 3)$。$a$ 中不包含的最小非负整数是 $0$。