蒟蒻知道对于一个序列 q ，肯定可以在 $\sum_{i=1}^n \min\{0,x_i-k\}$ 次操作（其中 $x_i$ 为 $\sum_{j=1}^i [q_j>q_i]$ ） 。

而后面该如何处理。