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$。