题目描述

某王国将举办一个为期 $N$ 天的庆典。其中，第 $A_1$ 天、第 $A_2$ 天、$\dots$、第 $A_M$ 天的 $M$ 天内会放烟花。在这里，节日的最后一天保证会放烟花，即保证 $A_M=N$。

对于 $i=1，2，\dots，N$，请回答以下问题：第 $i$ 天后第一次放烟花，是从第 $i$ 天开始数几天后？如果正好在 $i$ 天放烟花，则回答 0。

输入格式

第一行两个整数 $N$、$M$。$1 \le M \le N \le 2 \times 10^5$。

第二行 $M$ 个整数 $A_i$。$1 \le A_1 < A_2 < \dots < A_M = N$。

输出格式

输出 $N$ 行。第 $i$（$1≤i≤N$）行表示在第 $i$ 天以后第一次放烟花，是从第 $i$ 天开始数几天后。

3 2
2 3

1
0
0

8 5
1 3 4 7 8

0
1
0
0
2
1
0
0