Problem 21923 --邮局

21923: 邮局

Time Limit: 1 Sec  Memory Limit: 10 MB
Submit: 10  Solved: 7
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

高速公路旁有一定数量的村庄。高速公路可被视为一整数轴,村庄位置与整数坐标对应。没有两个村庄在同一坐标上,两村庄的距离为坐标差的绝对值。现将邮局建在村庄上,即表示邮局与村庄有相同的位置。构建过程中,邮局的位置应使得所有村庄与其最近邮局的距离之和最小。

编写一程序,用给定位置的村庄和邮局数量,计算出村庄与其最近邮局的距离和的最小值。

Input

程序从标准输入读取。

第一行包含一个整数tcase,表示测试组数。

每组输入数据占两行。

1包含两个整数:村庄VV < = 300)和邮局P的数量1 < = P < = 30,P < = V .

2行包含V个整数,即村庄的位置X1 < = X < = 10000

Output

每行包括一个整数,即距离和的最小值。

Sample Input

1
10 5
1 2 3 6 7 9 11 22 44 50

Sample Output

9

HINT

Source

[Submit][Status]