给定 $n$ 个数的整数数列 $a$。

求前 $k$ 大的 $a_i-a_j$ 的和，$i<j,i,j \in [1,n]$

数据范围 $n\le 1e6$