你有一个序列$\{a_1,a_2,...,a_n\}$,然后你可以删除一个长度为$m$的连续子序列. 问如何删除才能使逆序对最少.
输入有多组数据, 第一行有一个整数$T$表示测试数据的组数. 对于每组数据: 第一行包含2个整数$n,m (1 \le n \le 10^5, 1 \le m < n)$, 表示序列的长度. 第2行包含$n$个整数$a_1,a_2,...,a_n (1 \le a_i \le n)$. 数据中所有$n$的和不超过$2 \times 10^6$.
对于每组数据, 输出最小的逆序对个数.
2 3 1 1 2 3 4 2 4 1 3 2
0 1