T450730 [LMXOI Round 2] Eschaton

LMX 和 HQZ 又开始研究一些有关逆序对的性质了。

LMX 在脑子里构造了一个排列，但是她只记得这个排列的子序列。 HQZ 觉得这个排列的逆序对个数非常有研究价值，他想补全这个排列。他认为这个排列要么逆序对个数最小，要么逆序对个数最大。 但是这个排列的数太多了，HQZ 只好让你告诉他排列的最小逆序对数量以及最大逆序数量对数量。

无

无

**样例解释 #1** 满足条件的逆序对数量最小的排列是 $\{1, 2, 3, 4, 5\}$。 满足条件的逆序对数量最大的排列是 $\{5, 4, 1, 2, 3\}$。 对于所有数据，$1 \le m \le \min(n, 5 \times 10^5)$，$1 \le n \le 10^9$，$1 \le s_i \le n$。 | 子任务编号 | $n$ | $m$ | 特殊性质 | 分值 | | :--------: | :-----------------: | :-----------------: | :-----------------------------------------: | :--: | | Subtask #1 | $\le 8$ | $\le 8$ | 无 | $5$ | | Subtask #2 | $\le 15$ | $\le 15$ | 无 | $10$ | | Subtask #3 | $\le 20$ | $\le 20$ | 无 | $10$ | | Subtask #4 | $\le 8 \times 10^3$ | $\le 8 \times 10^3$ | $\forall 1 \le i \le m, s_i = i$ | $10$ | | Subtask #5 | $\le 8 \times 10^3$ | $\le 8 \times 10^3$ | 无 | $15$ | | Subtask #6 | $\le 3 \times 10^5$ | $\le 3 \times 10^5$ | 无 | $15$ | | Subtask #7 | $\le 10^9$ | $\le 5 \times 10^5$ | 无 | $35$ |