問題文

\(N\)個の数字が与えられるのでこれらを\(K(\geq 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 \leq N \leq 9)\)が与えられる。
\(2\)行目には\(K\ (3 \leq K \leq N)\)が与えられる。
\(3\)行目～\(N+2\)行目には数字\((1 \leq n_i \leq 1000, 1 \leq i \leq N)\)が与えられる。

出力

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

サンプル

5
3
555
20
432
301
21

535

8
4
329
980
656
738
739
542
873
501

651