9446: 邮局
内存限制：16 MB
时间限制：1.000 S
提交：0
解决：0
评测方式：文本比较
命题人：
题目描述
高速公路旁有一定数量的村庄。高速公路可被视为一整数轴，村庄位置与整数坐标对应。没有两个村庄在同一坐标上，两村庄的距离为坐标差的绝对值。现将邮局建在村庄上，即表示邮局与村庄有相同的位置。构建过程中，邮局的位置应使得所有村庄与其最近邮局的距离之和最小。
编写一程序，用给定位置的村庄和邮局数量，计算出村庄与其最近邮局的距离和的最小值。
输入
程序从标准输入读取。
第一行包含一个整数tcase，表示测试组数。
每组输入数据占两行。
第1行包含两个整数:村庄V（V < = 300）和邮局P的数量（1 < = P < = 30,P < = V）.
第2行包含V个整数，即村庄的位置X（1 < = X < = 10000）
输出
每行包括一个整数，即距离和的最小值。
样例输入 复制
1
10 5
1 2 3 6 7 9 11 22 44 50样例输出 复制
9