### 问题描述 浩浩在守望塔上记录了 $ N $ 天内的事件，其中 $ M $ 天会有特别的信号发出。这些信号分别在第 $ A_1 $ 天、第 $ A_2 $ 天、……、以及第 $ A_M $ 天发出，其中最后一天（第 $ N $ 天）必定会发出信号。 现在对于每一天 $ i $（$ 1 \leq i \leq N $），浩浩想知道从这一天起，需要等待多少天才能遇到下一个信号日。如果当天就是信号日，则视为需要等待 $ 0 $ 天。 ### 输入格式 第一行是两个整数 $ N $ 和 $ M $。 第二行是 $ M $ 个整数，表示发出信号的日子 $ A_1, A_2, \ldots, A_M $。 ### 输出格式 输出包含 $ N $ 行。 对于每一天 $ i $（$ 1 \leq i \leq N $），输出一个整数，表示从第 $ i $ 天起，等待多少天会遇到下一个信号日。 ### 样例输入 ``` 3 2 2 3 ``` ### 样例输出 ``` 1 0 0 ``` ### 评测数据规模 - $ 1 \leq M \leq N \leq 2 \times 10^5 $ - $ 1 \leq A_1 < A_2 < \ldots < A_M = N $ - 所有输入值为整数。