Problem Description
一开始有 n个数,他们按 1…n的顺序排列,要求交换最多 m对数字(同一个数字可以参与多次交换),使得逆序对数目最大。
对于一个序列 A,如果存在正整数 i, j使得1≤i<j≤n 而且 A[i] > A[j],则 <A[i],A[j]> 这个有序对称为 A的一个逆序对。
Input
第一行一个正整数test (1≤test≤100000) 表示数据组数。
对于每组数据,一行两个整数 n,m (1≤n≤1000000,0≤m≤1000000) 表示数字个数和最多可以交换的数字对数。