#P2116. 至14级菜鸟

至14级菜鸟

    南阳理工学院餐厅为迎接2014届新生的到来,购进了n(0<=n<=5000)个长短不一的筷子,准备发给k(3*k<=n)个新生,每人3个(比较奇葩),其中短的两个用来吃饭,最长的一跟用来叉肉,一双筷子的难用度为短的筷子的平方和,比如以上筷子长度a,b,c,a<b<c,那么难用度为(b-a)^2。

    现在要把这写筷子发给k个新生,让所有人的总的难用度最小。

Input

输入多组测试数据,每组开始两个数k,n。接着n个数为所有筷子的长度x,(0<=x<=30000)

Output

输出最小的难用度。

Sample Input

1 5
1 2 5 3 3

Sample Output

0

HINT

Source