AT_abc396_f [ABC396F] Rotated Inversions

给定整数 $N, M$ 和一个长度为 $N$ 的非负整数序列 $A=(A_1, A_2, \ldots, A_N)$。 对于每个 $k=0,1,\ldots,M-1$，请解决以下问题： > 定义整数序列 $B=(B_1, B_2, \ldots, B_N)$，其中 $B_i = (A_i + k) \bmod M$。求序列 $B$ 的逆序对数。 关于逆序对数的定义： 序列 $(A_1, A_2, \ldots, A_N)$ 的逆序对数是指满足 $1 \leq i < j \leq N$ 且 $A_i > A_j$ 的整数对 $(i, j)$ 的个数。

输入通过标准输入给出，格式如下： > $N$ $M$ > $A_1$ $A_2$ $\ldots$ $A_N$

输出共 $M$ 行。 第 $i$ 行（$1 \leq i \leq M$）应输出 $k = i - 1$ 时的答案。

### 约束条件 - $1 \leq N, M \leq 2 \times 10^5$ - $0 \leq A_i < M$ - 输入中的所有值均为整数 ### 样例解释 1 - 当 $k=0$ 时：$B=(2, 1, 0)$，逆序对数为 $3$（所有 $(i,j)$ 对均满足条件）。 - 当 $k=1$ 时：$B=(0, 2, 1)$，逆序对数为 $1$（仅 $(2,3)$ 满足）。 - 当 $k=2$ 时：$B=(1, 0, 2)$，逆序对数为 $1$（仅 $(1,2)$ 满足）。 翻译由 DeepSeek R1 完成