問題文

$N$個の数字が与えられるのでこれらを$K(\ge 3)$個のグループに振り分ける。
ただし各グループには最低一つ数字が含まれているとする。

ex) 例えば 与えれる数字が $\{10,3,23,91,5\}$, $K=3$ なら
$\{\{3,91\},\{23,5\},\{10\}\}$ のような振り分けかたはただしく
$\{\{\},\{3,5,10\},\{23,91\}\}$ のような振り分けかたは認められません

グループごとに平均を計算し, それらをもとに 最大の平均 - 最小の平均 を計算し、
最後に小数点以下を切り上げその値を「平均の差」と呼ぶ。
平均の差を最も大きくするようなグループ分けをしたとき、平均の差はいくつになるか答えよ。

入力

$N$
$K$
$n_1$
$n_2$
$\dots$
$n_N$

$1$行目には$N(3\le N\le 9)$が与えられる。
$2$行目には$K(3\le K\le N)$が与えられる。
$3$行目～$N+2$行目には数字$(1\le n_i\le 1000,1\le i\le N)$が与えられる。

出力

答えの数値を文字列で出力してください。
最後に改行してください。

サンプル

5
3
555
20
432
301
21

535

8
4
329
980
656
738
739
542
873
501

651