有x条高速公路
高速公路旁有一定数量的村庄。高速公路可被视为一整数轴，村庄位置与整数坐标对应。没有两个村庄在同一坐标上，两村庄的距离为坐标差的绝对值。现将邮局建在村庄上，即表示邮局与村庄有相同的位置。构建过程中，邮局的位置应使得所有村庄与其最近邮局的距离之和最小。
编写一程序，用给定位置的村庄和邮局数量，计算出村庄与其最近邮局的距离和的最小值，且有x条高速公路就要计算x遍。
输入描述
最先输入高速公路的条数x
再输入村庄与邮局的个数
在输入村庄的距离
注意：要输入x遍村庄与邮局的个数村庄的距离
输出描述
每行一个答案
样例1
输入样例
1
10 5
1 2 3 6 7 9 11 22 44 50
输出样例
9