题目描述

东东又在研究数列，他开始给数列命名。

他从 $0$ 开始，看数列中是否包含 $0,\ 1,\ 2,\ 3, \cdots$

当数列不包含 $x$，就停止，这个数列就称为 数列 x。

• 如数列 $[2,9,1,0]$ 这个数列的名字就是 数列 3
• 如数列 $[3,1,0,2,6]$ 这个数列的名字就是 数列 4，因为里面包含了 $0,1,2,3$ 但是没有 $4$。

给你一个长为 $n$ 的数列 $a_1,a_2,...,a_n$。

有 $m$ 次操作，每次操作让所有的 $a_i$ 变成 $a_i+i$.

• 如数列 $[3,1,0,2,6]$
• 进行一次操作后变成 $[3+1,1+2,0+3,2+4,6+5]$ 也就是 $[4,3,3,6,11]$

输出每次操作后数列的名字。

输入格式

第一行两个正整数 $n$ 和 $m$。

接下来 $n$ 个整数，表示数列。

输出格式

$m$行，每行 1 个整数，表示每次操作后数列的名字

3 3
-1 -1 -9

2 
0 
1

数据范围与提示

【样例 1 解释】

• 进行第一次操作后，数列变成 $[0,1,-6]$ 名字为 $2$
• 进行第二次操作后，数列变成 $[1,3,-3]$ 名字为 $0$
• 进行第三次操作后，数列变成 $[2,5,0]$ 名字为 $1$

【数据范围】

• $40\%: n,m \le 100$
• $100\%: 1\le n,m \le 2 \times 10^5, -10^9\le a_i \le 10^9$

来源