### 问题描述 卓卓有一个长度为 $M$ 的排列 $\sigma$。假设卓卓构建一个 $N$ 行和 $M$ 列的矩阵： - 第 $1$ 行的第 $j$ 个元素等于 $\sigma(j)$。 - 第 $2$ 行的第 $j$ 个元素等于 $\sigma(\sigma(j))$。 - 一般来说，第 $i$ 行的第 $j$ 个元素等于 $\sigma(\sigma(\dots \sigma(j)))$，其中我们对排列 $\sigma$ 恰好应用 $i$ 次。 现在，卓卓要找到每个 $M$ 列元素的和。 ### 输入格式 第一行包含两个整数 $M$ 和 $N$。 第二行包含排列 $\sigma$ 的 $M$ 个值。 ### 输出格式 输出一行 $M$ 个值，表示矩阵每列的元素之和。 ### 样例输入 ``` 6 2 2 5 4 1 6 3 ``` ### 样例输出 ``` 7 11 5 3 9 7 ``` ### 评测数据规模 $1 \leq N, M \leq 10^5$。