P3149 排序

有 $n$ 个人依次站在小 A 面前。小 A 会依次对这 $n$ 个人进行 $m$ 次操作。 每次操作选择一个位置 $k$，将这 $n$ 个人中的所有身高小于等于当前 $k$ 位置的人的身高的人从队伍里拎出，然后按照身高从矮到高的顺序从左到右依次插入到 这些人原本的位置当中。 小 A 对这 $n$ 个人身高构成的序列的逆序对很感兴趣。现在小 A 想要知道每一次操作后这个序列的逆序对数。 ---- Update（2021-01-17）：$a$ 序列中的逆序对的定义是满足 $i < j$ 且 $a_i > a_j$ 的数对 $(i, j)$。

无

无

**【样例解释 #1】** 第一次操作后序列为 $1, 5, 2, 4, 3$。 第二次操作后序列为 $1, 5, 2, 3, 4$。 **【数据范围】** 对于 $100 \%$ 的数据，$1 \le n,m \le 3 \times {10}^5$，$1 \le k \le n$，$1 \le a_i \le {10}^9$。