CF1946E Girl Permutation

显然 \(p, s\) 互不影响，可以算完贡献乘起来。

考虑先决策最大的数，把一些数扔到其左边，继续这个过程，我们只关心其相对大小。

推式子是简单的。