← 返回题目列表

AtCoder · abc322_c

F. 节日

中文机器翻译题面 查看原题

分数: 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