AT_abc322_c [ABC322C] Festival

在 AtCoder 王国，将举办为期 $N$ 天的庆典。在这期间，第 $A_1$ 天、第 $A_2$ 天、$\dots$、第 $A_M$ 天这 $M$ 天会燃放烟花。这里保证在庆典的最后一天会燃放烟花（即 $A_M = N$ 保证成立）。 请你对于 $i=1,2,\dots,N$，回答以下问题： - 从第 $i$ 天起，距离下次（含当天）烟花燃放还有几天？如果第 $i$ 天就有烟花，则为 $0$ 天。

输入以如下格式从标准输入读入。 > $N$ $M$ $A_1$ $A_2$ $\dots$ $A_M$

输出 $N$ 行。 第 $i$ 行输出从第 $i$ 天起距离下次烟花燃放还有几天，作为一个整数输出。

## 限制条件 - $1 \leq M \leq N \leq 2 \times 10^5$ - $1 \leq A_1 < A_2 < \dots < A_M = N$ - 输入均为整数 ## 样例解释 1 在 AtCoder 王国，庆典举办 $3$ 天，第 $2$ 天和第 $3$ 天有烟花。 - 从第 $1$ 天起，最近的烟花在第 $2$ 天，所以距离为 $1$ 天。 - 从第 $2$ 天起，最近的烟花就在当天，所以距离为 $0$ 天。 - 从第 $3$ 天起，最近的烟花就在当天，所以距离为 $0$ 天。 由 ChatGPT 4.1 翻译