为了响应国家的号召，司令官PIPI决定在大学里面征集一批同学进入部队。计划开启后，CSU有M位同学参加报名，司令官PIPI想在里面选出N位同学。由于部队对身高有严格要求，PIPI要求这N位同学的身高尽可能接近，即选出的同学身高方差尽可能小，请你帮帮PIPI。
PS:
对于序列x₁,x₂,...x_n,序列方差为:
s²=[(x₁-k)²+(x₂-k)²+...(x_n-k)²]/n
其中k为序列x₁,x₂,...x_{n的均值。}

输入包含多组测试样例(case≤10)。
对于每组测试样例，第一行输入两个数字M,N，含义如题面所示（0<N≤M≤1e5）。
第二行输入M个数字，ai 代表第i个同学的身高(0<ai≤1e5)。

对于每组测试用例，输出最小方差*N的整数部分（即向下取整）。

简单 数学