AT_tokiomarine2020_c Lamps

# Lamps [problemUrl]: https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_c 给定 $ N $ 个灯泡，其亮度分别为 $ A_i $。每个灯泡的作用范围为 $ i-A_i-0.5$ 到 $ i+A_i+0.5 $。 有 $ K $ 轮操作。 每轮操作使得每个灯泡的亮度更改为照亮它的灯泡的个数。

> $ N $ > $ K $ > $ A_i $

输出更改后的 $ A_i $ > $ A{'}_1 $ $ A{'}_2 $ $ \ldots $ $ A{'}_N $ ## 样例 #1 ### 样例输入 #1 ``` 5 1 1 0 0 1 0 ``` ### 样例输出 #1 ``` 1 2 2 1 2 ``` ## 样例 #2 ### 样例输入 #2 ``` 5 2 1 0 0 1 0 ``` ### 样例输出 #2 ``` 3 3 4 4 3 ```

- $ 1\ \leqq\ N\ \leqq\ 2\ \times\ 10^5 $ - $ 1\ \leqq\ K\ \leqq\ 2\ \times\ 10^5 $ - $ 0\ \leqq\ A_i\ \leqq\ N $ ### 样例1解释 $ 1 $ 号数只有第 $ 1 $ 个数本身作用 ，第 $ 2 $ 个数有第 $ 1 $ 和 第 $ 2 $ 个数作用，以此类推。