分数: 250 点
问题陈述
AtCoder 王国举办节日 N 天。开 M 这些天,即 A_1-th, A_2-th, \dots, A_M第几天,将燃放烟花。保证在节日最后一天燃放烟花。 (换句话说, A_M=N 得到保证。)
对于每个 i=1,2,\dots,N,解决以下问题。
- 多少天后 i- 第 1 天或之后首次燃放烟花 i第一天?如果燃放烟花爆竹 i- 第一天,被认为是 0 天后。
约束
- 1 \le M \le N \le 2 \times 10^5
- 1 \le A_1 < A_2 < \dots < A_M = N
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M A_1 A_2 \dots A_M
输出
打印 N 行。
的 树的 i第行 (1 \le i \le N) 应包含一个整数,表示距离 i- 烟花首次燃放前的第 1 天或之后 i- 第一天。
示例输入 1
3 2 2 3
示例输出 1
1 0 0
王国举办节日 3 天,烟花燃放 2-nd 和 3第几天。
- 从 1-st一天,第一次燃放烟花是 2- 节日的第 一天,即 1 一天后。
- 从 2- 第一天,第一次燃放烟花是 2- 节日的第 一天,即 0 天后。
- 从 3- 第一天,第一次燃放烟花是 3- 节日的第一天,即 0 天后。
示例输入 2
8 5 1 3 4 7 8
示例输出 2
0 1 0 0 2 1 0 0