CF1601C Optimal Insertion

### 题目大意 给定两个序列 $a,b$，长度分别为 $n,m(1\leq n,m\leq 10^6)$。接下来将 $b$ 中的所有元素以**任意方式**插入序列 $a$ 中**任意位置**，请找出一种插入方式使结果序列中的逆序对数量最小化，并输出这个最小值。 **关于插入**：任意方式插入任意位置的示例如下。 例如 $a=\{1,2,3,4\},b=\{4,5,6\}$,则 $c=\{4,\underline1,5,\underline2,\underline3,\underline4,6\},\{\underline1,\underline2,6,5,\underline3,4,\underline4\}\dots$ 均为合法的插入方式。但你不能修改 $a$ 的顺序。

无

无

Below is given the solution to get the optimal answer for each of the example test cases (elements of $ a $ are underscored). - In the first test case, $ c = [\underline{1}, 1, \underline{2}, 2, \underline{3}, 3, 4] $ . - In the second test case, $ c = [1, 2, \underline{3}, \underline{2}, \underline{1}, 3] $ . - In the third test case, $ c = [\underline{1}, 1, 3, \underline{3}, \underline{5}, \underline{3}, \underline{1}, 4, 6] $ .