a,b=map(int,input().split())
m=list(map(int, input().split()))
m.sort()
t=0
ko=0
ta=0
sa=[]
wa=[]
while t<a-1:
	sa.append((m[t+1]-m[t])**2)
	t+=1
t=0
k=0
while t<a-b:
	if k == 0:
		wa.append(sa[k])
	else:
		wa[t]=wa[t]+sa[k]
	if k == b-1:
		k=0
		t+=1
	else:
		k+=1
wa.sort()
print(wa[0])